c語言二維陣列輸出矩陣_Java專案實戰:輸出楊輝三角形(使用二維陣列)
阿新 • • 發佈:2021-01-24
技術標籤:c語言二維陣列輸出矩陣
在《Java輸出楊輝三角形》一節中我們使用 Java 語言中的流程控制語句輸出一個指定行數的楊輝三角形。本節我們利用 Java 的二維陣列來輸出指定行數的楊輝三角形。楊輝三角形由數字進行排列,可以把它看作是一個數字表,其基本特性是兩側數值均為 1,其他位置的數值是其左上方數值與右上角數值之和。列印楊輝三角形時需要使用到 for 迴圈語句。列印楊輝三角形的實現思路是:每一行前面都是空格,而每行空格的個數需要根據總行數來確定,這個可以通過找規律歸納出來。關鍵是數值的實現,每一行的數值(除了第一列和最後一列)都是上一行兩個數值之和,因此可以通過上一行來獲取。具體程式碼如下所示:
import java.util.Scanner;public class SanJiao { public static void main(String[] args) { // 從控制檯獲取行數 Scanner sc = new Scanner(System.in); System.out.print("列印楊輝三角形的行數:"); int row = sc.nextInt(); // 根據行數定義好二維陣列,由於每一行的元素個數不同,所以不定義每一行的個數 int[][] arr = new int[row][]; // 遍歷二維陣列 for (int i = 0; i < row; i++) { // 初始化每一行的這個一維陣列 arr[i] = new int[i + 1]; for (int j = 1; j <= row - i; j++) { System.out.print(" "); } // 遍歷這個一維陣列,新增元素 for (int j = 0; j <= i; j++) { // 每一列的開頭和結尾元素為1,開頭的時候,j=0,結尾的時候,j=i if (j == 0 || j == i) { arr[i][j] = 1; } else { // 每一個元素是它上一行的元素和斜對角元素之和 arr[i][j] = arr[i - 1][j] + arr[i - 1][j - 1]; } System.out.print(arr[i][j] + " "); } System.out.println(); } }}
執行結果如下所示:
列印楊輝三角形的行數:7
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