杨辉三角java使用递归调用完整代码
时间: 2024-09-26 15:06:42 浏览: 35
java使用for循环输出杨辉三角
杨辉三角是一个数学术语,它是一个二维数组,每一行都是前一行的数字之和,同时第一行和第一列都是从1开始的。下面是一个简单的Java代码示例,使用递归的方式生成并打印杨辉三角:
```java
public class YangHuiTriangle {
public static void print(int n) {
for (int i = 0; i < n; i++) {
for (int j = 0; j <= i; j++) {
System.out.print(calculate(i, j) + " ");
}
System.out.println();
}
}
private static int calculate(int row, int col) {
if (col == 0 || col == row) {
return 1;
} else {
return calculate(row - 1, col - 1) + calculate(row - 1, col);
}
}
public static void main(String[] args) {
int rows = 5; // 指定要打印的行数
print(rows);
}
}
```
在这个代码中,`print`方法用于打印整个杨辉三角,通过嵌套循环遍历每一行,并调用`calculate`递归函数计算每个位置的值。`calculate`函数通过判断边界条件(对角线元素)和基本情况(当列等于0或行等于列时),返回对应的数值。
阅读全文