Java 利用二维数组计算杨辉三角

思想：

第一步：声明一个二维数组，先将第一行的中间元素初始化为1；

第二步：利用此方法计算杨辉三角的特点是：除了第一行、第一列、最后一列外，其余各元素等于该元素的上一行的前一个元素+后一个元素。

第三步：遍历该二维数组。

import java.util.Scanner;
public class Demo1 {
    public static void main(String[] args) {
        Scanner s=new Scanner(System.in);
        System.out.println("请输入行数");
        int n=s.nextInt();
        int [][]a=new int[n][n*2+1];
        a[0][n]=1;
        //  计算杨辉三角的值
        for(int i=1;i<a.length;i++){
            for(int j=1;j<a[i].length-1;j++){
                a[i][j]=a[i-1][j-1]+a[i-1][j+1];
            }
        }
        //  遍历输出
        for(int i=0;i<a.length;i++){
            for(int j=0;j<a[i].length-1;j++){
                if(a[i][j]!=0){
                    System.out.print(a[i][j]+"\t");
                }
                else
                    System.out.print(" \t");
            }
            System.out.println();
        }
    }
}

代码运行如下：

请输入行数
5
 	 	 	 	 	1	 	 	 	 	
 	 	 	 	1	 	1	 	 	 	
 	 	 	1	 	2	 	1	 	 	
 	 	1	 	3	 	3	 	1	 	
 	1	 	4	 	6	 	4	 	1	

请输入行数
10
 	 	 	 	 	 	 	 	 	 	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	 	
 	1	 	9	 	36	 	84	 	126	 	126	 	84	 	36	 	9	 	1