解题通过简单的找规律,我们其实不难发现有以下几条可供参考
1,每一行的两个数之间的差值以1递增(比如第一行1,3,6,10,15,它们之间的差分别为2,3,4,5)
2,行数和最大列数与输入数相同
3,最重要的一点也是我写程序的核心点,就是如果每一行都是上一行的值减一输出(第一行1,3,6,10,15,第二行0,2,5,9,14),然后0抛弃,这样很容易就可以想到移动数组元素。
1)简单设计一下思路,首先根据列数和第一行的规律得到第一行的值,用n作为循环次数,用i++来使得差值递增,核心代码k=k+i+1;为什么要这样设置呢,是为了保证当你输入1的时候不必去做特殊判断。
2)接下来就是数组元素减一然后移动这个也不必多加赘述,重点在利用行数进行递归判断,每一次调用都将n-1的值作为余下还有几行需要输出传给函数直到行数为0也就是递归边界,就结束啦
最后(新手第一次写题解,不好的地方请见谅)
注意事项:
参考代码:
#include<stdio.h>
int show(int n,int a[]){
int i=0;
if(n>0){
printf("\n");
for(i=0;i<n;i++){
a[i]=a[i+1]-1;//移动数组
printf("%d ",a[i]);
}
return show(--n,a);
}
else return 0;//结束条件
}
int main(){//1,存储第一行的数字2,用循环更新数组3,换行输出
int n,k,i=0;
scanf("%d",&n);
int a[n];
k=0;
for(i=0;i<n;i++){
k=k+i+1;
a[i]=k;
printf("%d ",a[i]);
}
show(--n,a);
return 0;
}
0.0分
0 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复