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 方法列印三角形值。在每一行之後,程式移至下一行。
廣告
資料結構
網路
RDBMS
作業系統
Java
iOS
HTML
CSS
Android
Python
C語言程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP