编程初学者入门训练-杨辉三角

题目描述

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();
        }
    }
}