题目描述

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){    //每一行的开始和结尾数字都是1
arr[i][j]=1;
}else{    //第n+1行的第i个数字等于第n行的第i-1个数字加上第n行的第i个数字
arr[i][j]=arr[i-1][j-1]+arr[i-1][j];
}
System.out.printf("%5d",arr[i][j]);//每个数输出域宽为5
}
System.out.println();
}
}
}