轉(zhuǎn)載請注明出處：http://shuiguaiqq.iteye.com/blog/2065671

網(wǎng)上看到的幾乎都是大同小異，而本人喜歡邏輯清晰的代碼，忍不住動(dòng)手寫了下，代碼如下：

class="java" name="code">public class YangHui {

public static void main(String[] args) {

int n = 9;

displayYangHui(n);

}

public static void displayYangHui(int n) {

for (int i = n - 1; i >= 0; i--) {

for (int j = 0; j < i; j++) {

System.out.print(" ");

}

showRow(getRow(n - i));

}

}

private static void showRow(int[] row) {

for (int i = 0; i < row.length; i++) {

System.out.print(row[i] + " ");

}

System.out.println();

}

private static int[] getRow(int row) {

if (row == 1) {

return new int[] { 1 };

}

if (row == 2) {

return new int[] { 1, 1 };

}

int[] result = new int[row];

for (int i = 0; i < result.length; i++) {

if (i == 0 || i == result.length - 1) {

result[i] = 1;

} else {

result[i] = getRow(row - 1)[i - 1] + getRow(row - 1)[i];

}

}

return result;

}

}

?

總結(jié)

以上是生活随笔為你收集整理的java递归 杨辉三角_java杨辉三角递归实现的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。