求杨辉三角的前n行数据。
输入格式:
输入n(n<10)值。
输出格式:
输出杨辉三角的前n行数据,每个数据占4列。
输入样例:
5
输出样例:
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
#include<stdio.h>
int main()
{
int n,a[10][10];
scanf("%d",&n);
for(int i=0;i<n;i++)
for(int j=0;j<=i;j++)
{
if(j==0||i==j)
a[i][j]=1;
else
a[i][j]=a[i-1][j]+a[i-1][j-1];
printf("%4d",a[i][j]);
if(i==j)
printf("\n");
}
return 0;
}
观察知每行第一列与最后一列都为1,先赋初值
剩下根据杨辉三角的性质列式