JAVA经典算法(三十三)

原创于 2020-01-26 22:02:34 发布 · 255 阅读

0 ·

CC 4.0 BY-SA版权

JAVA经典算法专栏收录该内容

40 篇文章

订阅专栏

本文详细介绍了一种使用Java编程语言实现杨辉三角形的方法。通过一个具体的代码示例，展示了如何构建和打印10行的杨辉三角形。代码中包含了初始化矩阵、填充边界值以及计算内部值的完整过程，最后通过遍历输出了完整的杨辉三角形。

题目：打印出杨辉三角形（要求打印出10行如下图）

1 1

1 2 1

1 3 3 1

1 4 6 4 1

1 5 10 10 5 1

package cn.ls.lanqiao;


public class Test33 {

	public static void main(String[] args) {
		int[][] ls = new int[10][10];
		// 先打印最外边的1
		for (int i = 0; i < ls.length; i++) {
			for (int j = 0; j <= i; j++) {
				if (i == j) {
					ls[i][j] = 1;
				}
			}
		}
		// 打印第一列剩下的1
		for (int i = 1; i < ls.length; i++) {
			ls[i][0] = 1;
		}
		// 打印中间变化的数
		for (int i = 2; i < ls.length; i++) {
			for (int j = 1; j < i; j++) {
				ls[i][j] = ls[i - 1][j - 1] + ls[i - 1][j];
			}
		}
		// 遍历输出10行杨辉三角形
		for (int i = 0; i < 10; i++) {
			for (int j = 0; j <= i; j++) {
				System.out.print(ls[i][j] + " ");
			}
			System.out.println();
		}
	}
}