题目描述
KiKi知道什么叫杨辉三角之后对杨辉三角产生了浓厚的兴趣,他想知道杨辉三角的前n行,请编程帮他解答。杨辉三角,本质上是二项式(a+b)的n次方展开后各项的系数排成的三角形。其性质包括:每行的端点数为1, 一个数也为1;每个数等于它左上方和上方的两数之和。
输入描述
第一行包含一个整数数n。 (1≤n≤30)
输出描述
包含n行,为杨辉三角的前n行,每个数输出域宽为5。
示例1
输入
6
输出
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
代码实现
import java
.util
.Scanner
;
import java
.io
.IOException
;
public class Main{
public static void main(String
[] args
) throws IOException
{
Scanner in
= new Scanner(System
.in
);
int n
= in
.nextInt();
int[][] arr
= new int[n
][n
];
for(int i
=0;i
<arr
.length
;i
++){
for(int j
=0;j
<=i
;j
++){
if(j
==0||j
==i
){
arr
[i
][j
]=1;
}else{
arr
[i
][j
]=arr
[i
-1][j
-1]+arr
[i
-1][j
];
}
System
.out
.printf("]",arr
[i
][j
]);
}
System
.out
.println();
}
}
}