0

0

Java while 嵌套 for 实现杨辉三角(帕斯卡三角)

冷炫風刃

冷炫風刃

发布时间:2026-03-17 11:14:02

|

161人浏览过

|

来源于php中文网

原创

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

java while 嵌套 for 实现杨辉三角(帕斯卡三角)

杨辉三角用 whilefor 为什么容易输出错行?

因为 while 控制行数、for 控制每行元素时,新手常把“当前行号”和“当前列号”的起始/边界搞混,导致首尾多 0、缺数字或对不齐。杨辉三角第 n 行有 n 个数,且首尾恒为 1,中间每个数是上一行相邻两数之和——这个逻辑必须在循环变量里严格对应行索引(从 1 开始更直观)。

实操建议:

立即学习Java免费学习笔记(深入)”;

  • 用一个 int row = 1 初始化行号,while (row 控制总行数
  • 每行内用 for (int col = 1; col ,别用 <code>0 起始——否则 col == 1col == 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(),所有数字挤成一长串。杨辉三角需要“每行结束后换行”,不是每个数字后换行。

HIX Translate
HIX Translate

由 ChatGPT 提供支持的智能AI翻译器

下载

实操建议:

立即学习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[](性能降但无上限)
  • 别试图用 doublefloat——精度丢失会让第 20 行就开始出现 .0 或四舍五入误差

真正卡住人的从来不是嵌套结构,而是行号、数组索引、组合逻辑三者没对齐;一旦 rowcurr.lengthcolcurr[col-1] 的偏移关系写反,后面全错,还很难 debug。

热门AI工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

WorkBuddy
WorkBuddy

腾讯云推出的AI原生桌面智能体工作台

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

更多
css中float用法
css中float用法

css中float属性允许元素脱离文档流并沿其父元素边缘排列,用于创建并排列、对齐文本图像、浮动菜单边栏和重叠元素。想了解更多float的相关内容,可以阅读本专题下面的文章。

597

2024.04.28

C++中int、float和double的区别
C++中int、float和double的区别

本专题整合了c++中int和double的区别,阅读专题下面的文章了解更多详细内容。

108

2025.10.23

while的用法
while的用法

while的用法是“while 条件: 代码块”,条件是一个表达式,当条件为真时,执行代码块,然后再次判断条件是否为真,如果为真则继续执行代码块,直到条件为假为止。本专题为大家提供while相关的文章、下载、课程内容,供大家免费下载体验。

107

2023.09.25

string转int
string转int

在编程中,我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算,或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

1091

2023.08.02

int占多少字节
int占多少字节

int占4个字节,意味着一个int变量可以存储范围在-2,147,483,648到2,147,483,647之间的整数值,在某些情况下也可能是2个字节或8个字节,int是一种常用的数据类型,用于表示整数,需要根据具体情况选择合适的数据类型,以确保程序的正确性和性能。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

618

2024.08.29

c++怎么把double转成int
c++怎么把double转成int

本专题整合了 c++ double相关教程,阅读专题下面的文章了解更多详细内容。

355

2025.08.29

C++中int的含义
C++中int的含义

本专题整合了C++中int相关内容,阅读专题下面的文章了解更多详细内容。

235

2025.08.29

c++怎么把double转成int
c++怎么把double转成int

本专题整合了 c++ double相关教程,阅读专题下面的文章了解更多详细内容。

355

2025.08.29

Nginx跨平台安装实操指南:Windows、macOS与Linux环境快速搭建
Nginx跨平台安装实操指南:Windows、macOS与Linux环境快速搭建

本指南详解Nginx在Windows、macOS及Linux系统的安装全流程。涵盖官方包解压、Homebrew一键部署、APT/YUM源配置及Docker容器化方案。无论新手或开发者,均可快速搭建运行环境,掌握跨平台核心指令,为后续配置与调优奠定坚实基础。

10

2026.03.16

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
Kotlin 教程
Kotlin 教程

共23课时 | 4.5万人学习

C# 教程
C# 教程

共94课时 | 11.5万人学习

Java 教程
Java 教程

共578课时 | 83.2万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号