21xrx.com
2024-09-19 09:32:13 Thursday
登录
文章检索 我的文章 写文章
如何使用C++编程打印数列2?
2023-06-26 12:33:44 深夜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项。为了便于阅读,可以在每一项之间加上一个空格。如果想在每一项之间加上其他符号,例如逗号或者换行符,只需要修改递归函数的输出语句即可。

  
  

评论区

{{item['qq_nickname']}}
()
回复
回复