?一、前言

要用Java寫楊輝三角，那么什么是楊輝三角呢？如下圖所示：

1?? ? 1?? ?1?? ? 1?? ?2?? ?1?? ? 1?? ?3?? ?3?? ?1?? ? 1?? ?4?? ?6?? ?4?? ?1?? ? 1?? ?5?? ?10?? ?10?? ?5?? ?1?? ? 1?? ?6?? ?15?? ?20?? ?15?? ?6?? ?1?? ? 1?? ?7?? ?21?? ?35?? ?35?? ?21?? ?7?? ?1?? ? 1?? ?8?? ?28?? ?56?? ?70?? ?56?? ?28?? ?8?? ?1?? ? 1?? ?9?? ?36?? ?84?? ?126?? ?126?? ?84?? ?36?? ?9?? ?1?? ?

二、楊輝三角的規律

1、第幾行就有幾個數字。

2、每行的開頭和結尾都為1。

用二維數組表示為a[i][0]=1;a[i][j]=1(當i=j時)；

3、第n+1行的第i個數字等于第n行的第i-1個數字加上第n行的第i個數字

二維數組表示為

a[i][j] = a[i - 1][j - 1] + a[i - 1][j];

三、代碼部分

1、先定義一個長度為10的數組，然后向數組中遍歷二維數組的值。其代碼如下：

// 定義一個長度為10的二維數組 int[][] Array_int = new int[10][]; // 向數組中記錄楊輝三角形的值 for (int i = 0; i < Array_int.length; i++) {// 遍歷行數Array_int[i] = new int[i + 1];// 定義二維數組的列數

2、 如果是數組的前兩行，則值都為1。

if (i <= 1) {// 如果是數組的前兩行Array_int[i][j] = 1;// 將其設置為1

3、如果是行首或者是行尾，它的值也是1.即a[i][0]=1;a[i][j]=1(當i=j時)；

其他情況則為?a[i][j] = a[i - 1][j - 1] + a[i - 1][j];

if (j == 0 | j == Array_int[i].length - 1) {Array_int[i][j] = 1;// 將其設置為1}else {// 根據楊輝算法進行計算Array_int[i][j] = Array_int[i - 1][j - 1] + Array_int[i - 1][j];}

?四、完整代碼

public class YangHui {public static void main(String[] args) {int[][] Array_int = new int[10][];for (int i = 0; i < Array_int.length; i++) {Array_int[i] = new int[i + 1];for (int j = 0; j < Array_int[i].length; j++) {if (i <= 1) {Array_int[i][j] = 1;continue;} else {if (j == 0 | j == Array_int[i].length - 1)Array_int[i][j] = 1;elseArray_int[i][j] = Array_int[i - 1][j - 1] + Array_int[i - 1][j];}}}for (int i = 0; i < Array_int.length; i++) {for (int j = 0; j < Array_int[i].length; j++)System.out.print(Array_int[i][j] + "\t");System.out.println();}} }

總結

以上是生活随笔為你收集整理的杨辉三角java的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。