杨辉三角的特点:
各行的第一个数都是1
各行的最后一个数都是1
从第3行起,除上面指出的第一个数和最后一个数外,其余各数是上一行同列和前一列两个数之和。可以表示为:a[ i ][ j ] = a[ i-1 ][ j ] + a[ i-1 ][ j-1 ]
代码如下:
#include<stdio.h>
void showyang()
{
int arr[10][10];
int i = 0;
int j = 0;
for (; i<10;i++){
for(j=0;j<=i;j++){
arr[i][j]=1;
}
}
for(i=2;i<10;i++){
for(j=1;j<i;j++){
arr[i][j]=arr[i-1][j]+arr[i-1][j-1];
}
}
for(i=0;i<10;i++){
for(j=0;j<=i;j++){
printf("%d ",arr[i][j]);
}
printf("\n");
}
}
int main ()
{
showyang();
return 0;
}