杨辉三角形

1、传送门

http://acm.swust.edu.cn/#/problems/86/-1@[TOC] Swust oj 0086(这里写自定义目录标题)

2、描述

提到杨辉三角形.大家应该都很熟悉.这是我国宋朝数学家杨辉在公元1261年著书《详解九章算法》提出的。 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 1 6 15 20 15 6 1 我们不难其规律: S1：这些数排列的形状像等腰三角形，两腰上的数都是1 S2：从右往左斜着看，第一列是1，1，1，1，1，1，1；第二列是，1，2，3，4，5，6；第三列是1，3，6，10，15；第四列是1，4，10，20；第五列是1，5，15；第六列是1，6……。 从左往右斜着看，第一列是1，1，1，1，1，1，1；第二列是1，2，3，4，5，6……和前面的看法一样。我发现这个数列是左右对称的。 S3：上面两个数之和就是下面的一行的数。 S4：这行数是第几行，就是第二个数加一。…… 现在要求输入你想输出杨辉三角形的行数n; 输出杨辉三角形的前n行.

3、输入

输入你想输出杨辉三角形的行数n(n<=20);当输入0时程序结束.

4、输出

对于每一个输入的数,输出其要求的三角形.每两个输出数中间有一个空格.每输完一个三角形换行.

5、样例

input：
7
output：
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1

6、题解

杨辉三角，是二项式系数在三角形中的一种几何排列。前提是每行端点与结尾的数为1。在前提的基础上，每个数等于它上方两数之和；每行数字左右对称，由1开始逐渐变大；第n行的数字有n项；第n行的m个数可表示为 C(n-1，m-1)，即为从n-1个不同元素中取m-1个元素的组合数。
根据它的性质，我先把每行端点与结尾的数都赋值为1；然后在前提的基础上，运用for循环使每个数（该数不属于每行端点与结尾）等于它上方两数之和，最后在使用for循环输出。

7、Code：

#include<stdio.h>
int main()
{
int heng;
int i,j,x,y,sjx[20][100];
while(~scanf("%d",&heng))//多组输入 ，heng指行数
{
if(heng0)
break;
else
{
for(int k=0;k<heng;k++)
{
sjx[k][0]=1;
sjx[k][k]=1;//把边都赋值为1
}
for(i=2;i<heng;i++)
{
for(j=1;j<i;j++)
{
sjx[i][j]=sjx[i-1][j]+sjx[i-1][j-1];
}
}
for(x=0;x<heng;x++)
{
for(y=0;y<x+1;y++)
{
if(yx)
printf("%d",sjx[x][y]);
else
printf("%d “,sjx[x][y]);
}
printf(”\n");
}
}
}
return 0;
}