Java代码编写杨辉三角

题目：打印杨辉三角形（使用二维数组）

解题思路：

1，先画图，观察杨辉三角
2，三角形的两边皆为1，而中间数在变
3，中间数，例如2，先理解为左上角与右上角之和，然后再利用这个规律往下推，可发现，每个中间数都是其左上角与右上角之和，可以得出结论：arr[i][j]=arr[i-1][j-1]+arr[i-1][j]

效果实现：

代码实现：

 private static void triangle() {
        Scanner sc = new Scanner(System.in);
        System.out.println("输入打印杨辉三角的层数:");
        int length = sc.nextInt();  //输入杨辉三角的层数
        int [][]arr = new int[length][];   //将层数放在数组中

        for (int i = 0; i <length ; i++) {
            arr[i] = new int[i+1];
            for (int j = 0; j < arr[i].length; j++) {
                if (j==0||j==arr[i].length-1){
                    arr[i][j]=1;    //左右端点
                }else {
                    arr[i][j]=arr[i-1][j-1]+arr[i-1][j];
                }
            }
        }
        //遍历二维数组
        for (int i = 0; i < arr.length; i++) {
            //输出每行前面的空格
            for (int j = 0; j < 10 - i; j++) {
                System.out.print("  ");
            }
            for (int j = 0; j < arr[i].length; j++) {
                //这里是调解个位数与百位数之间的占用字符关系
                if (arr[i][j]>=100){
                    System.out.print(arr[i][j]+" ");
                }else if (arr[i][j]>=10){
                    System.out.print(arr[i][j]+"  ");
                }else {
                    System.out.print(arr[i][j]+"   ");
                }
            }
            System.out.println();
        }

    }