Yang Hui Dreieck
Geben Sie eine ganze Zahl n kleiner als 20 ein und geben Sie das Yang Hui-Dreieck aus n Zeilen aus. Das Format ist wie folgt:
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
……
Hinweis : Nach der letzten Nummer in jeder Zeile dürfen keine Leerzeichen stehen
#include<stdio.h>
#define N 100
int a[N][N];
int main()
{
int i, j, n;
scanf("%d", &n);
for(i = 0;i < n;i++) //使数组的第一列都为1
a[i][0] = 1;
for(i = 1;i < n;i++)
for(j = 1;j <= i;j++)
a[i][j] = a[i-1][j] + a[i-1][j-1];//杨辉三角形实现
for(i = 0;i < n;i++)
{
for(j = 0;j <= i;j++)
if(i == j) printf("%d\n", a[i][j]);
else printf("%d ", a[i][j]);
}
return 0;
}