输入n行的杨辉三角java,杨辉三角 Java代码 可以根据输入 输出相应行数的杨辉三角...
/**
* @see 打印出楊輝三角形(這是用的多維數組的形式,也可以根據公式計算),輸出樣式已經進行了調整
*/
class YangHuiSanJiao {
public static void main(String[] args) {
System.out.println("請輸入正整數");
Scanner s = new Scanner(System.in);
String input = s.next();
int number;
try {
number = Integer.parseInt(input);
} catch (Exception e) {
System.out.println("您輸入的不是整數");
return ;
}
if (number <= 0) {
System.out.println("您輸入的不是正整數");
return ;
}
int length = number * 2 -1; //第二維數組的長度
long[][] array = new long[number][length]; //已經默認賦值為0
//第一行處理
array[0][length / 2] = 1;
//i為當前打印的行數,在數組中的表示為i - 1
for (int i = 2; i <= array.length; i++) {
for (int j = 0; j < length; j++) {
if (j - 1 < 0) { //第一個位置
array[i - 1][j] = array[i - 2][j + 1];
continue ;
}
if (j + 1 >= length) { //最后一個位置
array[i - 1][j] = array[i - 2][j - 1];
continue ;
}
if (array[i - 2][j - 1] > 0 || array[i - 2][j + 1] > 0) { //有數字出現的位置
array[i - 1][j] = array[i - 2][j - 1] + array[i - 2][j + 1];
continue ;
}
}
}
//獲取數組中的最大值
總結
以上是生活随笔為你收集整理的输入n行的杨辉三角java,杨辉三角 Java代码 可以根据输入 输出相应行数的杨辉三角...的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 中国各省省名的由来
- 下一篇: 安卓apkcpu占用过高_Android