列印楊輝三角形(PascalTriangle)
阿新 • • 發佈:2018-12-20
楊輝三角形又稱Pascal三角形,它的第i+1行是(a+b)^n的展開式的係數。 它的一個重要性質是:三角形中的每個數字等於它兩肩上的數字相加。 下面給出了楊輝三角形的前4行: 1 1 1 1 2 1 1 3 3 1 下面給出實現程式碼:
import java.util.Scanner; public class PascalTriangle { public static void main(String[] args) { int n; System.out.println("輸入三角形的階數:"); Scanner sc = new Scanner(System.in); n = sc.nextInt(); int a[][] = new int [n][n]; for(int i = 0;i<a.length;i++) { a[i][0] = 1; } for(int i = 1;i<a.length;i++) { for(int j = 1;j<i+1;j++) { a[i][j] = a[i-1][j-1] + a[i-1][j]; } } for(int i = 0;i<a.length;i++) { for(int j = 0;j<i+1;j++) { System.out.print(a[i][j] + " "); } System.out.println(); } } /** * output: * 輸入三角形的階數: * 4 * 1 * 1 1 * 1 2 1 * 1 3 3 1 */ }