三种方式打印杨辉三角形(JAVA实现)_JAVA实现杨辉三角的三种方式
时间: 2023-09-20 18:12:35 浏览: 98
好的,我来回答你的问题。
第一种方式:使用二维数组
```java
public static void printYangHuiTriangle1(int n) {
int[][] arr = new int[n][n];
for (int i = 0; i < n; i++) {
for (int j = 0; j <= i; j++) {
if (j == 0 || j == i) {
arr[i][j] = 1;
} else {
arr[i][j] = arr[i-1][j-1] + arr[i-1][j];
}
System.out.print(arr[i][j] + " ");
}
System.out.println();
}
}
```
第二种方式:使用一维数组
```java
public static void printYangHuiTriangle2(int n) {
int[] arr = new int[n];
for (int i = 0; i < n; i++) {
for (int j = i; j >= 0; j--) {
if (j == 0 || j == i) {
arr[j] = 1;
} else {
arr[j] = arr[j-1] + arr[j];
}
System.out.print(arr[j] + " ");
}
System.out.println();
}
}
```
第三种方式:递归实现
```java
public static void printYangHuiTriangle3(int n) {
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= i; j++) {
System.out.print(getYangHuiNumber(i, j) + " ");
}
System.out.println();
}
}
public static int getYangHuiNumber(int i, int j) {
if (j == 1 || j == i) {
return 1;
} else {
return getYangHuiNumber(i-1, j-1) + getYangHuiNumber(i-1, j);
}
}
```
以上三种方式都可以实现打印杨辉三角形,具体使用哪种方式取决于实际需求和个人编程习惯。
阅读全文