【Java案例】打印杨辉三角 |
您所在的位置：网站首页 › java打印输出杨辉三角 › 【Java案例】打印杨辉三角 |
【Java案例】打印杨辉三角
根据输入行数，打印出杨辉三角形，如图1.10所示。 图1.10 杨辉三角形 案例分析 观察杨辉三角形的图案，可以发现其中的规律：三角形的竖边和斜边都是“1”，三角形里面的任意一个数字正好等于它正上方的数字和左上角的数字两个数字之和。第几行就有几个数字，可以把它补充成如图1.11所示效果。  图1.11 方阵 方阵（行列相等的矩阵）大家都很熟悉了，可以通过二维数组来处理方阵，一个双重循环就能实现，外循环控制行数，内循环控制列来完成方阵内数字的计算和存储。 案例实现 1 确定程序框架 由前面的问题分析可知，先从键盘接收杨辉三角的高度，然后通过二维数组计算存储杨辉三角，最后把杨辉三角打印出来。程序框架代码如下： 代码语言：javascript复制public class Ch1_5 { public static void main(String[] args) { System.out.print("请输入行数："); Scanner scanner = new Scanner(System.in); int num = scanner.nextInt(); //键盘接收行数 int[][] ary = getTriangle(num); //得到杨辉三角 print(ary); //打印杨辉三角 } }2 得到杨辉三角 由前面的问题分析可知，用二维数组计算存储杨辉三角，杨辉三角竖边、斜边都为1，可以先赋值，然后再给中间元素赋值，当前位置的值等于它的上方数和左上角上的数之和。程序代码如下： 代码语言：javascript复制private static int[][] getTriangle(int num) { int[][] ary = new int[num][num]; //用二维数组存储 for(int i = 0; i < ary.length; i++) //竖边、斜边置1 { ary[i][0] = 1; ary[i][i] = 1; } for(int i = 1; i < ary.length; i++) //外循环控制行数 { for(int j = 1; j |
【本文地址】
今日新闻 |
推荐新闻 |