输出以下的杨辉三角形(要求输出10行)
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
。。。
这道题其实不难,重在思路,思路一通,解题分分钟。
首先设个a[10][10],包含10列10行的杨辉三角.
定义个行的循环变量i,列的循环变量j
观察图可以发现,杨辉三角仿佛除了第一列(也就是a[i][j]=1)等于1,之外其余的仿佛都是a[i][j]=a[i-1][j-1]+a[i-1][j](注:每行最后一个1之后都可以看作1+0,等下代码中会有相关的定义)
#include<stdio.h>
int main()
{
int a[10][10];
int i,j;
for(i=0;i<10;i++)
{
for(j=0;j<10;j++)
{
if(j==0) //当j=0时,a[i][j]==1;也就是输出每行的第一个数1
a[i][j]=1;
else if(j>i) //当j>i时,a[i][j]==0,就是每行数组最后一个1其后的所有元素都为0
{
a[i][j]=0;
}
else if(j>0&&j<=i)
a[i][j]=a[i-1][j-1]+a[i-1][j]; //输入总结出的规律
if(a[i][j]!=0)
printf("%5d",a[i][j]); //当a[i][j]=0,不输出,其余的全部输出
}
printf("\n");
}
return 0;
}