Java_基礎篇(楊輝三角)

對於剛剛學Java的同窗來講,楊輝三角是一個很好的例子。java

楊輝三角讓初學者更好的理解數組的定義和更好地去運用數組,特別是二維數組。數組

除此以外,還讓初學者更好的掌握嵌套語句的使用。spa

如下是個人楊輝三角Java代碼:code

 1 /*
 2  * 簡單的楊輝三角
 3  * 1
 4  * 1 1
 5  * 1 2 1
 6  * 1 3 3 1
 7  * 1 4 6 4 1
 8  * ...
 9  * 根據楊輝三角的規律:
10  * 一、每一行增長一個數。
11  * 二、每一行的第一個數和最後一個數都是1。
12  * 三、從第三行開始,中間的數據規律爲:a[i][j]=a[i-1][j-1]+a[i-1][j]。
13  */
14 package com.basis;
15 
16 import java.util.Scanner;
17 
18 public class Trianger {
19 
20     public static void main(String[] args) {
21         //定義輸出楊輝三角的行數
22         int row;
23         Scanner in = new Scanner(System.in);
24         System.out.print("請輸入楊輝三角的行數:");
25         row = in.nextInt();
26         //定義楊輝三角的行列數
27         int [][] tr = new int[row][];
28         for(int i=0;i<tr.length;i++){
29             tr[i] = new int[i+1];
30         }
31         //輸出楊輝三角的每一行第一個元素和最後一個元素和中間的元素
32         for(int i=0;i<tr.length;i++){
33             for(int j=0;j<tr[i].length;j++){
34                 tr[i][0] = 1;
35                 tr[i][tr[i].length-1] = 1;
36                 if(i>1 && j != 0 && j<i){        //排除每一行的第一個元素和最後一個元素
37                     tr[i][j] = tr[i-1][j-1] +tr[i-1][j];        //楊輝三角中間元素的公式
38                 }
39             }
40         }
41         //輸出楊輝三角
42         for(int i=0;i<tr.length;i++){
43             for(int j=0;j<tr[i].length;j++){
44                 System.out.print(tr[i][j]+"\t");
45             }
46             System.out.println();
47         }
48     }
49 
50 }

運行的結果:blog

相關文章
相關標籤/搜索