C++递归函数计算斐波那契数列 |21xrx.com

C++递归函数计算斐波那契数列

2023-07-08 05:01:58 深夜i -- --

C++ 递归函数计算斐波那契数列

斐波那契数列是指在数列中的每一项都是前两项之和的数列，一般以0和1作为起始值，即F(0)=0，F(1)=1，F(n)=F(n-1)+F(n-2)（n>=2，n∈N*）。斐波那契数列经常出现在编程中，而使用递归函数来计算斐波那契数列也是很常见的一种方式。

C++作为一种高级编程语言，也支持递归函数求解斐波那契数列。下面是使用C++递归函数计算斐波那契数列的程序代码：

#include

using namespace std;

int Fibonacci(int n) {

if (n == 0) // 终止条件1

return 0;

else if (n == 1) // 终止条件2

return 1;

else

return Fibonacci(n - 1) + Fibonacci(n - 2);

}

int main() {

int n = 10; // 求斐波那契数列的前N项

for (int i = 0; i < n; i++)

cout << Fibonacci(i) << " ";

return 0;

}

在这段代码中，Fibonacci(n)函数是递归函数，其作用是返回斐波那契数列中第n项的值。如果n为0，返回0；如果n为1，返回1。否则，调用Fibonacci(n-1)和Fibonacci(n-2)两个递归函数来分别计算斐波那契数列中第n-1项和第n-2项的值，最后将两项的值相加，就可以得到第n项的值。

在main函数中，我们先设定一个整数n，用于计算斐波那契数列的前n项。然后使用for循环，用Fibonacci(i)函数计算每一项的值，并输出。当循环结束时，也就得到了斐波那契数列的前n项。

总体来说，使用递归函数计算斐波那契数列是一种常见的方法，这种方法简单易懂，易于理解，但是在实际应用中，可能会因为递归层数过多而导致效率降低。因此，我们需要根据实际情况选择合适的方法来实现。

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

下一篇: 如何判断C++线程是否已结束？

评论区

()

相似文章