使用Java輸出楊輝三角

muzhuyu 發(fā)布于2019-08-16 10:25 / 2708人閱讀

摘要：該篇文章用于輸出楊輝三角，楊輝三角的定就是里面的某一個(gè)數(shù)等于其上邊緊鄰的兩個(gè)數(shù)的和，效果如下具體代碼請(qǐng)輸入需要打印的行數(shù)將每行的第一個(gè)數(shù)和最后一個(gè)數(shù)都賦為當(dāng)行數(shù)大于的時(shí)候就可以使用遞推公式依次將中間某個(gè)數(shù)的值賦為其上面緊鄰著的兩個(gè)數(shù)的和

該篇文章用于輸出楊輝三角，楊輝三角的定就是里面的某一個(gè)數(shù)等于其上邊緊鄰的兩個(gè)數(shù)的和，效果如下：

具體代碼：

public void yanghuiFun() {

        System.out.println("請(qǐng)輸入需要打印的行數(shù)：");
        Scanner scanner = new Scanner(System.in);
        int num = scanner.nextInt();

        if (num > 0) {
            int[][] a = new int[num][num];
            // 將每行的第一個(gè)數(shù)和最后一個(gè)數(shù)都賦為1
            for (int i = 0; i < num; i++) {
                a[i][0] = 1;
                a[i][i] = 1;
            }
            // 當(dāng)行數(shù)大于2的時(shí)候就可以使用遞推公式
            if (num > 2) {
                // 依次將中間某個(gè)數(shù)的值賦為其上面緊鄰著的兩個(gè)數(shù)的和
                for (int i = 2; i < num; i++) {
                    for (int j = 1; j < num - 1; j++) {
                        a[i][j] = a[i - 1][j - 1] + a[i - 1][j];
                    }
                }
            }
            // 依次輸出這些數(shù)
            for (int i = 0; i < num; i++) {
                // 輸出數(shù)字前的空格，每行輸出的空格數(shù)量為：num-1-i
                for (int j = i; j < num - 1; j++) {
                    System.out.print(" ");
                }
                // 開始輸出具體的數(shù)字以及數(shù)字之間的空格
                for (int j = 0; j < i + 1; j++) {
                    System.out.print(a[i][j] + " ");
                }
                System.out.println();
            }
        }
    }