codeup2018（递归）

最新推荐文章于 2024-03-23 11:09:22 发布

原创最新推荐文章于 2024-03-23 11:09:22 发布 · 153 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

26 篇文章

订阅专栏

本文介绍了一个使用斐波那契数列生成特定图形的C++程序实例。该程序通过递归方式计算斐波那契数，并利用这些数值来控制图形的打印过程，实现了有趣的视觉效果。

题目链接：

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
int ff(int n)
{
    if(n==1)
        return 0;
        else if(n==2)
            return 1;
        else
            return ff(n-1)+ff(n-2);
}
int main()
{
    int m,n;
    scanf("%d",&m);
    while(m--)
    {
        scanf("%d",&n);
        int t;
        int q=n-1;//这里注意
        for(int j=1;j<=n;j++)
        {
            for(int i=2*q;i>=1;i--)
            {
                printf(" ");
            }
            t=2*j-1;
            for(int k=1;k<=t;k++)
            {
              printf("%d ",ff(k));
            }
            printf("\n");
            q--;
        }
    }
    return 0;
}

一直pe后来才发现最后一行多了两个空格