找规律  找出上一层与下一层的关系  递推

# include<stdio.h>
int main()
{
int N,i,j,a[30][30]={0};
scanf("%d",&N);
for(i=1;i<=N;i++)
{
for(j=1;j<=i;j++)
{
a[i][j]=1;
}
}
for(i=3;i<=N;i++)
{
for(j=2;j<i;j++)
{
a[i][j]=a[i-1][j]+a[i-1][j-1];///规律 重点在这一步
}
}

for(i=1;i<=N;i++)
{
for(j=1;j<=i;j++)
{
printf("%7d",a[i][j]);  //右对齐 一个数据占七空
}
printf("\n");
}
return 0 ;
}

杨辉三角