Java中用数组生成帕斯卡三角形，核心是利用递推关系：一维数组滚动更新可高效得第n行（C(n,0)至C(n,n)），二维数组则适合完整构建与输出前n行，二者均体现动态规划思想并支持组合数验证与实际应用。
在 Java 中用数组生成帕斯卡三角形，核心是理解每行元素与上一行的递推关系：除首尾为 1 外，其余元素等于上一行对应位置与前一位置之和。数组实现高效、直观，适合初学者掌握动态规划思想和组合数的实际计算逻辑。
用一维数组滚动更新生成第 n 行
避免二维存储开销，只需一个长度为 n+1 的一维数组，从后往前更新（防止覆盖未使用的上一行值）：
- 初始化
arr[0] = 1，其余为 0 - 对第 i 行（i 从 1 到 n），从 j = i 递减到 1，执行
arr[j] += arr[j-1] - 最终
arr[0..n]即为 C(n,0) 到 C(n,n)
例如求第 4 行（n=4）：
初始：[1, 0, 0, 0, 0]
i=1 → [1,1,0,0,0]
i=2 → [1,2,1,0,0]
i=3 → [1,3,3,1,0]
i=4 → [1,4,6,4,1]
用二维数组完整构建前 n 行三角形
适合需要全部输出或后续查表的场景。声明 int[][] triangle = new int[n][n]，并按规则填充：
- 每行首尾设为 1：
triangle[i][0] = triangle[i][i] = 1 - 中间元素：若
i ≥ 2且1 ≤ j ≤ i−1，则triangle[i][j] = triangle[i−1][j−1] + triangle[i−1][j] - 打印时注意对齐，可按最大宽度补空格（如第 n 行最大数位数决定缩进）
结合组合数公式验证与边界处理
数组生成的结果应与组合数 C(n,k) = n! / (k!(n−k)!) 一致，但直接阶乘易溢出。可用递推式 C(n,k) = C(n,k−1) × (n−k+1) / k 计算单个值用于校验：
- 对小规模（n ≤ 30），可用 long 存储组合数辅助验证数组结果
- 注意整数除法顺序：先乘后除，保证整除（因组合数恒为整数）
- 当 n 较大（如 > 60）时，即使 long 也会溢出，此时应改用 BigInteger 或仅依赖数组递推（更稳定）
实际应用：快速获取某行某列组合数值
帕斯卡三角形本质是组合数表。利用一维数组生成第 n 行后，arr[k] 就是 C(n,k)，时间复杂度 O(n²) 预处理后，查询为 O(1)：
- 适合动态规划中频繁查 C(n,k) 的场景（如路径计数、概率分布）
- 若只查单个 C(n,k)，用优化的乘除递推比建整个三角更快
- 数组方案优势在于批量查询、可视化、教学演示等需求
Java免费学习笔记：立即使用
解锁 Java 大师之旅：从入门到精通的终极指南
