度量快速开发平台-专业、快速的软件定制快开平台

标题: 递归算法 [打印本页]

作者: Adam丶鱼 时间: 2020-4-27 17:48
标题: 递归算法

递归算法是一种直接或者间接调用自身函数或者方法的算法。（自己调用自己）

递归的原则：
1、函数会一直调用自己，直到满足特定条件（递归要有一个结束条件）；
2、递归调用时会传递参数，每次调用都会将一个新的参数传递给自己。

例如：用递归算法算出1到100的和，代码如下
public class Test
{
void Start()
{
      int sum = AddNum(100);
      print(sum);//sum=5050
}

//这个方法就是在不停的自己调用自己，一直到 n=1 时，再不停的把返回值返回到上一层，一直到最外层。
private int AddNum(int n)
{
      if (n == 1)
      {
         return 1;
      }
      return n + AddNum(n - 1);
}
}

作者: Adam丶鱼 时间: 2020-4-27 17:48

作者: 张兴康 时间: 2020-4-29 11:51

作者: 张兴康 时间: 2020-4-30 17:00

欢迎光临度量快速开发平台-专业、快速的软件定制快开平台 (http://bbs.delit.cn/)