杨辉三角

绘制杨辉三角

原创于 2009-11-02 12:59:00 发布 · 480 阅读

0 ·

CC 4.0 BY-SA版权

数据结构和算法专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一个使用Java编写的程序，该程序能够生成杨辉三角。通过动态构建二维数组并利用前一行的数据来计算当前行的数值，实现了杨辉三角的递推公式。文章通过具体的代码展示了如何初始化数组、计算值以及最终输出结果。

public static void triange() { int rows = 10; int[][] array = new int[rows][]; for (int i = 0; i < 10; i++) { array[i] = new int[i + 1]; } for (int row = 0; row < rows; row++) { for (int column = 0; column < array[row].length; column++) { if (row == 0 || column == 0 || column == array[row].length - 1) { array[row][column] = 1; } else { array[row][column] = array[row - 1][column] + array[row - 1][column - 1]; } } } for (int row = 0; row < rows; row++) { for (int column = 0; column < array[row].length; column++) { System.out.printf("%5d", array[row][column]); } System.out.println(); } }