问题1116--杨辉三角

1116: 杨辉三角

时间限制: 1 Sec  内存限制: 128 MB
提交: 21  解决: 15
[状态] [提交] [命题人:]

题目描述

杨辉三角（又称帕斯卡三角），是指如下的三角形：
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
...
...
其规律在于某一行的第i个元素的取值为上一行第i个元素的取值加上一行第i-1个元素的取值。其中每行第一个元素为1。 

输入

一个正整数N。

输出

前N行的杨辉三角形。同一行的元素之间用1个空格隔开。

样例输入 Copy 

6

样例输出 Copy 

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1

来源/分类

一维数组 二维数组 
[提交] [状态]