杨辉三角java使用递归调用
时间: 2024-09-26 13:09:45 浏览: 32
java使用for循环输出杨辉三角
杨辉三角是一个数学术语,它通常用于展示二项式系数的图形表示。在Java中,你可以使用递归算法来生成这个三角形。递归就是函数在其定义中直接或间接地调用自身的过程。
下面是一个简单的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(binomialCoefficient(i, j) + " ");
}
System.out.println();
}
}
private static int binomialCoefficient(int n, int k) {
if (k == 0 || k == n) {
return 1;
} else {
return binomialCoefficient(n - 1, k - 1) + binomialCoefficient(n - 1, k);
}
}
}
```
在这个例子中,`binomialCoefficient`函数实现了递归,当n等于k或者k等于0时返回1(这是基础情况),否则会递归地计算前两项的和。然后,外部的两个循环分别遍历行和列,并打印出对应的组合数。
阅读全文