《算法笔记》4.3小节——算法初步-＞递归问题 B: 数列

原创于 2021-05-30 23:56:46 发布 · 149 阅读

0 ·

CC 4.0 BY-SA版权

算法笔记专栏收录该内容

108 篇文章

订阅专栏

此代码实现了一个递归函数来计算斐波那契数列，并根据输入的数值n打印出相应的图形。样例输入输出展示了对于不同n值，程序如何输出由斐波那契数构成的矩形图案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题 B: 数列

时间限制 : 1.000 sec 内存限制 : 32 MB

题目描述

编写一个求斐波那契数列的递归函数，输入n 值，使用该递归函数，输出如下图形（参见样例）。

输入

输入第一行为样例数m，接下来有m行每行一个整数n，n不超过10。

输出

对应每个样例输出要求的图形(参见样例格式)。

样例输入

1
6

样例输出

          0
        0 1 1
      0 1 1 2 3
    0 1 1 2 3 5 8
  0 1 1 2 3 5 8 13 21
0 1 1 2 3 5 8 13 21 34 55

#include <iostream>

using namespace std;


int f(int n) {
    if (n == 1)
        return 1;
    if (n == 0)
        return 0;
    return f(n - 1) + f(n - 2);
}

int a[11];

int main() {
    int m, n;
    while (cin >> m) {
        while (m--) {
            cin >> n;
            for (int i = 0; i < 2 * n - 1; ++i) {
                a[i] = f(i);
            }
            for (int i = 0; i < n; ++i) {
                for (int j = 0; j < n - i - 1; ++j) {
                    cout << "  ";
                }
                for (int j = 0; j < 2 * (i + 1) - 1; ++j) {
                    cout << a[j] << " ";
                }
                cout << endl;
            }
        }
    }
    return 0;
}