解题思路:
1(0,0)
1(1,0) 1(1,1)
1(2,0) 2(2,1) 1(2,2)
1(3,0) 3(3,1) 3(3,2) 1(3,3)
1(4,0) 4(4,1) 6(4,2) 4(4,3) 1(4,4)
以上代码是一个杨辉三角的一部分：看看每一个元素的坐标变化（每个元素的坐标我已经对应标记了）；
规律：（1）第一列的元素都为1
（2）当横纵坐标相等时元素也为1
（3）其他元素都等于正上方元素加正左上方元素之和
比如：(3,1)位置上的元素就等于(2,0)和(2,1)两个位置上的元素之和即1+2=3；
大家自己再看看其他位置上的元素，跟着规律走一下；应该就知道是什么意思了。
那么我们用数学语言来描述上面的规律，假设一个位置的坐标为（i,j）,数组名为a:
当j==0或i==j时,对应位置上的元素就为1，即 a[i][j]=1;
除了满足上一条规律之外的元素都满足：a[i][j] = a[i-1][j] + a[i-1][j-1];
代码如下； 不懂得留言，谢谢！
注意事项:
应该先设置满足规律（1）和规律（2）,对应位置上的值 ，因为规律（3）是建立在前两条规律之的。
代码中的空格都是 3个空格！！！
参考代码:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 | #include <cstdio>#include <iostream>#include <algorithm>#include <cmath>int a[100][100];int main(){ int n; scanf("%d", &n); for(int i = 0; i < n+1; ++i) { for(int j = 0; j <= i; ++j) { if(i==j && j==0) { a[i][j] = 1; } else { a[i][j] = a[i-1][j] + a[i-1][j-1]; } } } for(int i = 0; i < n+1; ++i) { for(int j = 0; j < n-i; ++j) { printf(" "); } for(int j = 0; j <= i; ++j) { printf("%3d ", a[i][j]); } printf("\n"); } return 0;} |
8.6 分
6 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程，并配有习题和答疑，点击了解：
一点编程也不会写的：零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码？手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程：算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复