Pascal的三角形是从第一行的1开始生成的。在随后的行上,该数字由在其左右上方正上方的两个数字之和确定。
为了演示,这是Pascal三角形的前5行:
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
挑战
给定输入n(但是,使用您选择的语言提供的最方便),请生成Pascal三角形的前n行。您可以假设n是一个介于1和25之间的整数(包括1和25)。每行之间必须有一个换行符,并且每个数字之间必须有一个空格,但是除此之外,您可以随意设置其格式。
这是代码高尔夫球,因此最短的解决方案是成功的。
示例I / O
> 1
1
> 9
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 7 21 35 35 21 7 1
1 8 28 56 70 56 28 8 1