C++递归算法示例代码 |21xrx.com

C++递归算法示例代码

2023-07-04 01:19:55 深夜i -- --

C++ 递归算法示例代码

递归算法是一种在程序执行中自动调用自身的方法。C++作为一种编程语言，也支持递归算法。下面是一个简单的示例代码：


#include <iostream>
using namespace std;
int factorial(int n) {
 if(n == 0)
  return 1;
 
 else {
  return n * factorial(n - 1);
 }
}
int main() {
 int n = 5;
 int result = factorial(n);
 cout << "Factorial of " << n << " is " << result << endl;
 return 0;
}

这段代码实现了一个递归函数factorial，用于计算给定数值的阶乘。函数的第一个参数是要计算的数值n，如果n等于0，则直接返回1，否则函数调用自身，并且将n-1作为参数传入，最终返回n和n-1的乘积。

在main函数中，调用factorial函数，将参数设置为5，计算5的阶乘并输出结果。输出结果为“Factorial of 5 is 120”。

递归函数的重要原则是必须有一个结束条件。在上述示例代码中，结束条件是n等于0，否则函数将不断递归下去，直到达到结束条件。

总的来说，递归算法是一种重要的算法思想。在编写程序时，如果遇到可以使用递归算法解决的问题，就可以考虑使用递归函数来实现，从而提高程序的效率和可读性。

上一篇: idea打包java可执行jar包

下一篇: C++中如何调用sin函数？

评论区

()

相似文章