杨辉三角形:
杨辉三角形是根据二项式的系数在三角形中的一种几何排列。9行的杨辉三角形图像如下:
如何用C语言输出一个简单的杨辉三角形呢?下面我来分享我的思路,仅供大家参考。
核心思路:
看图找规律,不难发现:杨辉三角中的每行首位和末尾数字均为 1 ;行数=列数,如第三行有三列、第五行有五列;从第三行起,每行从第二列数开始的数值,均满足公式:a[i][j] = a[i - 1][j - 1] + a[i - 1][j],其中 i 为列,j为行。
源代码如下:
#include <stdio.h>
#define n 9
int main() {
int a[n][n];
putchar('\n');
for (int i = 0; i < n; i++) {
a[i][0] = 1;
a[i][i] = 1;
}
for (int i = 2; i < n; i++)
for (int j = 1; j < i; j++)
a[i][j] = a[i - 1][j - 1] + a[i - 1][j];
for (int i = 0; i < n; i++) {
for (int j = 0; j <= i; j++)
printf("%-5d", a[i][j]);
putchar('\n');
}
return 0;
}
运行编译上述代码,将会输入以下结果:
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
1 7 21 35 35 21 7 1
1 8 28 56 70 56 28 8 1