题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2032
题目
这道题解题的关键就是 如何构造出上行数与下行数之间的关系
由数学的杨辉三角知识可列出
a[i][j]=a[i-1][j-1]+a[i-1][j];
第二个问题就是
如何处理第一列的 1
一种方法
可以用一个for循环对其赋值1
而我是将这个循环一同合并到下个循环
题目代码：
#include "stdio.h"
void main()
{
int i,j,n=0,a[31][31]={1};
while(scanf("%d",&n)!=EOF)
{
for(i=1;i<n;i++)
{
a[i][0]=1;
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++)
{
if(j==0)printf("%d",a[i][j]);
else printf(" %d",a[i][j]);
}
printf("\n");
}
printf("\n");
}
}
