杨辉三角用while套for易错行,因行号、列号起始/边界混淆致首尾多0、缺数或不对齐;第n行有n个数且首尾为1,中间为上行相邻两数之和;建议row从1开始,注意索引偏移关系。

杨辉三角用 while 套 for 为什么容易输出错行?
因为 while 控制行数、for 控制每行元素时,新手常把“当前行号”和“当前列号”的起始/边界搞混,导致首尾多 0、缺数字或对不齐。杨辉三角第 n 行有 n 个数,且首尾恒为 1,中间每个数是上一行相邻两数之和——这个逻辑必须在循环变量里严格对应行索引(从 1 开始更直观)。
实操建议:
立即学习“Java免费学习笔记(深入)”;
- 用一个
int row = 1初始化行号,while (row 控制总行数 - 每行内用
for (int col = 1; col ,别用 <code>0起始——否则col == 1和col == row判断会偏移 - 不要在
for循环里实时计算组合数(如C(row-1, col-1)),浮点或阶乘易溢出;直接用上一行缓存数组递推更稳
怎么用一维数组 + while/for 避免内存爆炸?
二维数组存全部行看着直白,但 n=1000 时要开百万级空间;而杨辉三角每行只依赖上一行,用单个 int[] prev 缓存前一行,边算边覆盖,空间从 O(n²) 降到 O(n)。
实操建议:
立即学习“Java免费学习笔记(深入)”;
- 初始化
int[] curr = new int[row]每次进while循环才分配,避免复用旧数组残留值 -
curr[0] = curr[row-1] = 1(注意索引从 0 开始,但逻辑行号是row) - 中间元素:从后往前填
curr[j] = prev[j-1] + prev[j],防止刚算的值干扰后续计算 - 算完一行立刻把
curr赋给prev,并确保prev长度同步更新
while 循环里 System.out.print() 换行总不对?
常见错误是把 println() 放在 for 内部,结果每输出一个数字就换一行;或者漏掉行末 println(),所有数字挤成一长串。杨辉三角需要“每行结束后换行”,不是每个数字后换行。
实操建议:
立即学习“Java免费学习笔记(深入)”;
-
for循环里只用print(curr[col-1] + " ")(注意列索引转数组索引) -
for结束后、while循环体末尾加一句System.out.println() - 如果要对齐成三角形,得补空格:每行开头加
System.out.print(" ".repeat(n - row))(Java 11+),老版本用循环拼空格字符串
整数溢出和 n 太大时怎么办?
当 n > 30,第 31 行中间数已超 int 最大值(约 21 亿),while 看似跑得动,但数字全变成负数或 0,还看不出错在哪。
实操建议:
立即学习“Java免费学习笔记(深入)”;
- 输入
n后先判断:if (n > 30) { System.err.println("警告:n 过大会导致 int 溢出"); } - 真要支持大
n,把数组类型换成long[](撑到 ~65 行),或改用BigInteger[](性能降但无上限) - 别试图用
double或float——精度丢失会让第 20 行就开始出现 .0 或四舍五入误差
真正卡住人的从来不是嵌套结构,而是行号、数组索引、组合逻辑三者没对齐;一旦 row 和 curr.length、col 和 curr[col-1] 的偏移关系写反,后面全错,还很难 debug。









