问题 B: 数列--《算法笔记》

it2024-08-21  50

题目描述 编写一个求斐波那契数列的递归函数,输入n 值,使用该递归函数,输出如下图形(参见样例)。

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

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

这其实就是一个图形输出加斐波那契数列,只要搞明白双循环和递归的运用就可以了。

#include<iostream> #include<cstring> int f(int a){ if(a==1){ return 0; }else if(a==2){ return 1; }else{ return f(a-1)+f(a-2); } } int main(){ int m;scanf("%d",&m); while(m--){ int n; scanf("%d",&n); int t = n; int c = 1; for(int i=1;i<=n;i++){ for(int a=i;a<n;a++){ printf(" "); } for(int j=1;j<=c;j++){ printf("%d",f(j)); if(j<c){ printf(" "); }else{ printf("\n"); } } c+=2; } } }

一切代码都是AC过的,坚持原创 关注算法,打赏并留言,会和小新成为志同道合的好友哦

最新回复(0)