C++递归函数 |
您所在的位置：网站首页 › 使用递归方法实现ack函数 › C++递归函数 |
C++递归函数
C++递归函数
【递归，就是在运行的过程中调用自己】
比如：（点击了下面的递归，搜索结果还是递归）
A.构成递归需具备的条件：
1.子问题须与原始问题为同样的事，且更为简单。
2.不能无限制的调用本身，必须有个出口，化简为非递归状况处理。
B.递归可以解决的问题： 阶乘、斐波那契数列、汉诺塔、杨辉三角的存取、字符串回文判断、字符串全排列、二分查找、树的深度求解 C.递归的过程（图片来源见水印，侵删） 【递归的过程可以理解为，把一个复杂的问题转化为一个个的小问题，而小问题能转化为更简单的问题，直到达到递归的“终点”——递归边界。递归边界是递归问题的特殊案例或者简单的情况，通过递归边界向上一层一层的返回数据，结束递归】 D.递归实例 Example ①：//阶乘 #include using namespace std; int Leo(int n) { int sum = 1; if(1 == n)//递归终止条件 { return 1; } sum =n * Leo(n - 1); return sum;//返回阶乘的总和 } int main() { int num; cin >> num;//输入一个数 cout n;//求Fibonacci数列的第n项 cout |
【本文地址】
今日新闻 |
推荐新闻 |