1.22 实例:Java输出杨辉三角形(使用二维数组)
生活随笔
收集整理的這篇文章主要介紹了
1.22 实例: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=iif (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.22 实例:Java输出杨辉三角形(使用二维数组)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 1.22 实例:商品信息查询
- 下一篇: 1.10 访问对象的属性和行为