如何使用C++编程打印数列2？ |21xrx.com

如何使用C++编程打印数列2？

2023-07-06 15:41:20 深夜i -- --

C++ 编程打印数列 2

数列2，即斐波那契数列，是一种经典的数学数列，它的每一项都是前两项的和。例如，数列的前几项为：0, 1, 1, 2, 3, 5, 8, 13, 21, 34, …

如果想要使用C++编程打印出数列2，可以采用递归的方式来实现。递归函数需要有两个参数，分别表示数列的当前项数和当前项的值。代码如下：


#include <iostream>
using namespace std;
int fibonacci(int n, int a) {
  if (n == 0)
    return 0;
   else if (n == 1)
    cout << a << " ";
    return 1;
   else {
    cout << a << " ";
    return fibonacci(n - 1, a + fibonacci(n - 2, a));
  }
}
int main() {
  int n;
  cout << "请输入斐波那契数列的项数：";
  cin >> n;
  if (n < 1)
    cout << "请输入大于等于1的整数！" << endl;
    return 0;
  
  cout << "斐波那契数列前" << n << "项为：" << endl;
  fibonacci(n, 0);
  cout << endl;
  return 0;
}

在上面的代码中，递归函数`fibonacci`接收两个参数，分别是当前项数`n`和当前项的值`a`。函数首先通过判断当前项数是否为0或1，来确定是否需要输出当前项的值。如果当前项数不为0或1，则输出当前项的值，并递归调用`fibonacci`函数，同时将参数`n`减1，将参数`a`设置为前两项的和（即`a + fibonacci(n - 2, a)`）。最后在`main`函数中输入需要输出的项数，在函数调用结束后输出数列的结果。

通过上面的代码，即可在控制台上输出数列2的前n项。为了便于阅读，可以在每一项之间加上一个空格。如果想在每一项之间加上其他符号，例如逗号或者换行符，只需要修改递归函数的输出语句即可。

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

下一篇: C++实现n个数从小到大排序

评论区

()

相似文章