Java打印杨辉三角形
时间: 2023-05-11 20:04:11 浏览: 89
Java 打印输出杨辉三角形.rar
5星 · 资源好评率100%
Java杨辉三角形的打印可以使用以下方法:
1. 使用两重循环。第一重循环控制每行的输出,第二重循环控制每行中的每个元素的输出。
2. 使用杨辉三角形的递推关系式。每一行的第 i 个数都等于上一行的第 i-1 和第 i 个数之和。
示例代码:
```
public class YangHuiTriangle {
public static void main(String[] args) {
// 输出杨辉三角形的前 5 行
int n = 5;
// 使用两重循环输出杨辉三角形
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= i; j++) {
System.out.print(combination(i-1, j-1) + " ");
}
System.out.println();
}
}
// 计算组合数
public static int combination(int n, int m) {
if (m == 0 || n == m) {
return 1;
}
return combination(n-1, m-1) + combination(n-1, m);
}
}
```
输出结果:
```
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
```
阅读全文