杨辉三角如图下所示,每一行的第一个数和最后一个数都为1,每一行中间的数(出去第一个和最后一个)a等于上一行与其相同列数的数b与数b前面的数之和。例:
第3行第2列的数是3,它就等于第2行第2列的数(即2)加上第2行第1列的数(即1)。第一行和第二行的数除外。
用二位数组arr[ i ][ j ]表示的话,i表示行,j表示列,则
arr[ i ] [ j ]=arr[ i-1 ][ j ]+arr[ i-1 ][ j-1 ]
程序如下:
#include<stdio.h>
#include<stdlib.h>
int main()
{int i, j, k, a[20][20] = { 0 };printf("请输入要打印的行数:\n");scanf("%d",&k);for(i = 0; i < k; i++){//每一行的第一个数和最后一个数为1 a[i][0] = 1;a[i][i] = 1;}for(i = 1; i < k;i++)for(j = 1; j <= i; j++){a[i][j]= a[i - 1][j - 1] + a[i - 1][j];}for(i = 0; i < k; i++){for (j = 0; j <= i; j++){printf("%5d", a[i][j]);}
printf("\n");}system("pause");return 0;
}