Java程式列印帕斯卡三角形

在這篇文章中，我們將學習如何在Java中列印帕斯卡三角形。帕斯卡三角形是教授工程專業的經典例子之一。它有很多解釋。其中一個著名的應用是與二項式方程一起使用。

三角形外部的所有值都被視為零 (0)。第一行是 0 1 0，而只有 1 佔據帕斯卡三角形中的一個位置，0 是不可見的。第二行是透過將 (0+1) 和 (1+0) 相加得到的。輸出夾在兩個零之間。這個過程持續到達到所需的級別。

問題陳述

編寫一個 Java 程式來列印帕斯卡三角形。

輸入

 n=4

輸出

列印帕斯卡三角形的步驟

以下是列印帕斯卡三角形的步驟：

  • 獲取要列印的行數 n。
  • 使用for迴圈，進行 n 次外部迭代 i 來列印行。
  • 進行內部迭代 j 以達到 (n - 1)。
  • 列印一個空格 " " 並關閉內部迴圈。
  • 進行內部迭代 j 以達到 i。
  • 列印 i 和 j 的nCr，然後關閉內部迴圈。
  • 在每次內部迭代後列印換行符。

Java程式列印帕斯卡三角形

以下是列印帕斯卡三角形的 Java 程式：

public class PascalsTriangle {
    static int factorial(int n) {
        int f;
        for(f = 1; n > 1; n--) {
            f *= n;
        }
        return f;
    }
    static int ncr(int n,int r) {
        return factorial(n) / ( factorial(n-r) * factorial(r) );
    }
    public static void main(String args[]) {
        System.out.println();
        int n, i, j;
        n = 5;

        for(i = 0; i <= n; i++) {
            for(j = 0; j <= n-i; j++) {
                System.out.print(" ");
            }
            for(j = 0; j <= i; j++) {
                System.out.print(" "+ncr(i, j));
            }
            System.out.println();
        }
    }
}

輸出

             1
          1     1
        1    2    1
      1    3   3     1
   1    4    6    4    1
1   5   10     10    5    1

程式碼解釋

此 Java 程式列印帕斯卡三角形，其中每個數字都是其上方兩個數字的和。它首先定義一個factorial() 方法來計算數字的階乘。然後，ncr 方法使用此方法計算三角形的組合。
在main() 方法中，行數設定為 5，i 和j 初始化用於迭代。外部迴圈遍歷每一行。在此迴圈內，列印空格以進行格式化，然後使用ncr 方法列印三角形值。在每一行之後，程式移至下一行。

更新於： 2024年9月16日

9K+ 瀏覽量

開啟你的職業生涯

透過完成課程獲得認證

開始學習
廣告