杨辉三角形(打印10行)
规律为除两侧元素均为1以外，其余每个位置上的元素值为其正上方元素与左上角元素之和，用数组来描述则为a[i][j]=a[i-1][j-1]+a[i-1][j]。
#include “stdio.h”
#define N 10
void main ()
{
int a[N][N];
int i,j;
//打印两侧的1
for(i=0;i<N;i++)
{
for(j=0;j<=i;j++)
{
a[i][0]=1;
a[i][j]=1;
}
}
//打印里面的元素
for(i=2;i<N;i++)
{
for(j=1;j<i;j++)
a[i][j]=a[i-1][j-1]+a[i-1][j];
}
//打印整个数组
for(i=0;i<N;i++)
{
for(j=0;j<=i;j++)
printf(“%d\t”,a[i][j]);
printf(“\n”);
}
}