用二维数组保存杨辉三角

//1
//1 1
//1 2 1
//1 3 3 1
//1 4 6 4 1
//可以当成是二维的斐波那契
//每行一1开头和结尾  其余为上一行数据与上一行前一个数据之和
public class YangHuiTriangle {

    public static void main(String[] args) {
        //创建指定类型的二维数组
        //先创建包含指定行数的二维数组
        int[][]arr= new int[5][];
        //依次创建对应的
        for (int i = 0; i < arr.length; i++) {
            arr[i]=new int[i+1];
        }
        for (int i = 0; i < arr.length; i++) {
            for (int j = 0; j < arr[i].length; j++) {
                //每行第一位与最后一位值为1
                if(j==0||j==arr[i].length-1){
                    arr[i][j]=1;
                }else {
                    //其余为上一行与上一行前一位之和
                    arr[i][j]=arr[i-1][j]+arr[i-1][j-1];
                }
            }            
        }
        //遍历打印二维数组
        for (int i = 0; i < arr.length; i++) {
            for (int j = 0; j < arr[i].length; j++) {
                System.out.print(arr[i][j]+" ");
            }
            System.out.println();
        }
    }

}