楊輝三角列印10行

勤奋的小番茄發表於2024-08-02
 1 public class shuzu10{
 2     //編寫一個main方法
 3     public static void main(String[] args){
 4 
 5         /*
 6         1
 7         1    1
 8         1    2    1
 9         1    3    3    1
10         1    4    6    4    1
11         1    5    10    10    5    1
12 
13 
14         規律
15         1.第一行有1個元素第n行有n個元素
16         2.每一行的第一個元素和最後一個元素都是 1
17         3.從第三行開始，對於第一個元素和最後一個元素的元素的值  arr[i][j]
18         arr[i][j] = arr[i-1][j] + arr[i-1][j-1];//必須找個這個規律
19 
20         */
21 
22         int[][] yangHui = new int[]
23         for(int i = 0;i < yangHui.length;i++){//遍歷yangHui的每個元素
24 
25             //給每個一維陣列(行)開空間
26             yangHui[i] = new int[i+1];
27             //給每一個一維陣列(行)賦值
28             for(int j = 0;j < yangHui[i].length;j++){
29 
30 
31             //每一行的第一個元素和最後一個元素都是 1
32                 if(j == 0 || j == yangHui[i].length - 1){
33                     yangHui[i][j] = i;
34             }else{//中間的元素
35                 yangHui[i][j] = yangHui[i-1][j] + yangHui[i-1][j-1];
36             }
37         }
38     }
39     //輸出楊輝三角
40     for(int i = 0;i < yangHui.length;i++){
41         for(int j = 0;j < yangHui[i].length;j++){//遍歷輸出該行
42             System.out.print(yangHui[i][j] + "\t");
43         }
44         System.out.println();//換行
45 
46 
47     }
48 }

相關文章