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

C++递归算法代码实例

2023-06-22 20:55:05 深夜i -- --

C++ 递归算法代码实例函数

递归算法在计算机科学中是一种重要的技术，它可以简化程序的编写，并且能够解决许多复杂的问题。C++是一种流行的计算机编程语言，其递归算法实现被广泛使用。以下是一个C++递归算法代码实例。

该代码实例使用递归算法来计算斐波那契数列的第n个数。这个数列的第一个和第二个数字都为1，接下来每个数字都是前两个数字之和。这个数列如下所示：1, 1, 2, 3, 5, 8, 13…

下面是这个算法的代码示例：


#include <iostream>
using namespace std;
int fibonacci(int n)
{
  if(n == 0)
    return 0;
  else if(n == 1)
    return 1;
  else
    return fibonacci(n-1) + fibonacci(n-2);
}
int main()
{
  int n = 0;
  cout << "输入要计算的斐波那契数列的第几个数: ";
  cin >> n;
  int result = fibonacci(n);
  cout << "斐波那契数列的第" << n << "个数为: " << result << endl;
  return 0;
}

在上面的代码中，我们定义了一个名为“fibonacci”的递归函数。它的参数是要计算的斐波那契数列的第n个数字。在函数内部，我们首先判断n是否等于0或1，如果是，则返回1或0。如果n大于1，则应用递归将先前的两个数字相加，以得到所需的斐波那契数列中的数字。

在“main”函数中，我们先要求用户输入要计算的斐波那契数列的第n个数字，然后调用“fibonacci”函数来得到所需的数字，并将结果输出到屏幕上。在这个例子中，我们使用了递归函数来计算斐波那契数列的第n个数字，但是这种方法不是最好的方法。在处理大规模计算时，递归算法可能会导致计算机崩溃或挂起。

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

下一篇: C++11 随机数生成

评论区

()

相似文章