java循环综合练习三之杨辉三角形
时间: 2024-09-28 07:17:11 浏览: 94
java实现杨辉三角形
Java循环综合练习中的杨辉三角形是一个经典的算法问题,它是一种数列的图形表示,每行的数字都是由上一行的数字通过加法得到。例如,第一行是1,第二行是1 1,第三行是1 2 1,以此类推。在Java中,你可以使用嵌套for循环来构建这个三角形,外层循环控制行数,内层循环控制每个位置的值。
以下是一个简单的Java代码示例:
```java
public class YangHuiTriangle {
public static void main(String[] args) {
int n = 5; // 杨辉三角形的行数
for (int i = 0; i < n; i++) { // 遍历每一行
// 使用两个变量j和k分别记录当前行和前一行的位置
for (int j = 0, k = Math.min(i, j); j <= i; j++, k--) {
System.out.print(YangHuiTriangle.getYangHui(j, i) + " "); // 输出当前位置的数值
}
System.out.println(); // 每一行结束后换行
}
}
public static int getYangHui(int row, int col) {
if (col == 0 || col == row) return 1; // 边缘情况直接返回1
else return yangHui(row - 1, col - 1) + yangHui(row - 1, col); // 根据递归公式计算
}
private static int yangHui(int prevRow, int currentCol) {
// 实际计算时可能会有额外的优化,这里简化了递归过程
return 0;
}
}
```
在这个代码中,`getYangHui`方法用于计算给定位置的数值,而外部循环则负责打印整个三角形。注意,由于杨辉三角实际上涉及到递归计算,这里为了简洁,将递归部分简化了。
阅读全文