1301: 杨辉三角形
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
提到杨辉三角形,大家应该都很熟悉。这是我国宋朝数学家杨辉在公元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
我们不难其规律:
①这些数排列的形状像等腰三角形,两腰上的数都是1,且这个数列是左右对称的。
②上面两个数之和就是下面的一行的数。
现在要求输入你想输出的杨辉三角形的行数 ;
Input
输入你想输出杨辉三角形的行数n(n<=20);当输入0时程序结束。
Output
对于每一个输入的数,输出其要求的三角形。每两个输出数中间有一个空格,每输完一行后换行。
Sample Input Copy
5
7
0
Sample Output Copy
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
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