C++ 递归
C++ 递归
在本教程中，我们将通过示例了解 C++ 中的递归函数及其工作原理。
调用自身的函数称为递归函数。而且，这种技术被称为递归。
C++中递归的工作原理
void recurse()
{
... .. ...
recurse();
... .. ...
}
int main()
{
... .. ...
recurse();
... .. ...
} 下图展示了递归是如何通过一遍又一遍地调用自身来工作的。
<图>
递归一直持续到满足某个条件为止。
为了防止无限递归，可以在一个分支进行递归调用而另一个不进行递归调用的情况下使用 if...else 语句（或类似方法）。
示例 1：使用递归的数字的阶乘
// Factorial of n = 1*2*3*...*n
#include <iostream>
using namespace std;
int factorial(int);
int main() {
int n, result;
cout << "Enter a non-negative number: ";
cin >> n;
result = factorial(n);
cout << "Factorial of " << n << " = " << result;
return 0;
}
int factorial(int n) {
if (n > 1) {
return n * factorial(n - 1);
} else {
return 1;
}
} 输出
Enter a non-negative number: 4 Factorial of 4 = 24
析因程序的工作
<图>
正如我们所见，factorial() 函数正在调用自己。但是，在每次调用期间，我们都减少了 n 的值 由 1 .当 n 小于 1 , factorial() 函数最终返回输出。
递归的优缺点
以下是在 C++ 中使用递归的优缺点。
C++ 递归的优点
- 它使我们的代码更短更简洁。
- 在涉及数据结构和高级算法（例如图和树遍历）的问题中需要递归。
C++ 递归的缺点
- 与迭代程序相比，它需要大量的堆栈空间。
- 它使用更多的处理器时间。
- 与等效的迭代程序相比，它可能更难调试。
C语言