Java实现杨辉三角

最新推荐文章于 2023-07-07 21:12:24 发布

SixRope

最新推荐文章于 2023-07-07 21:12:24 发布

阅读量255

点赞数 3

分类专栏： Java 文章标签： Java经典题

本文链接：https://blog.csdn.net/qq_42501498/article/details/98794003

版权

Java 专栏收录该内容

5 篇文章 0 订阅

订阅专栏

Java实现杨辉三角

杨辉三角是很经典的Java面试题，学校的老师都会要求把这个弄明白，以前刚接触的时候思路还不是很清晰，前几天又看到了这个题目，我就把实现的代码重新敲了一遍

//方法一
public class Test{
	public static void main(String[] args){
		int[][] num = new int[6][6];
		for (int i = 0; i < num.length; i++) {
            num[i][0] = 1;//使每行第一个元素都为1
        }
		for (int i = 1; i < num.length; i++) {
			for (int j = 1; j < num.length; j++) {
				num[i][j] = num[i - 1][j - 1] + num[i - 1][j];//第二行第二列开始的赋值公式
			}
		}
		for (int i = 0; i < num.length; i++) {
			for (int k = 0; k < num.length - i; k++) {
				System.out.print(" ");//打印空格
			}
            for (int j = 0; j < num.length; j++) {
                if (num[i][j] != 0) {//没赋值的0不打印
                    System.out.print(num[i][j] + " ");
                }
            }
            System.out.println();//换行
	    }
	}
}

//方法二
public class Test2{
	public static void main(String[] args){
		Scanner s = new Scanner(System.in);
		System.out.print("请输入杨辉三角的行数:");
		int num = s.nextInt();
		int[][] arr = new int[num][];
		for (int i = 0; i < arr.length; i++) {
			arr[i] = new int[i + 1];//定义列
			for (int k = 0; k < arr.length - i; k++) {
				System.out.print(" ");
			}
			for (int j = 0; j < arr[i].length; j++) {
				if (j == 0 || j == i) {//每行的第一列和最后一列都为1
					arr[i][j] = 1;
				}else {
					arr[i][j] = arr[i - 1][j - 1] + arr[i - 1][j];
				}
				System.out.print(arr[i][j] + " ");
			}
			System.out.println();
		}
	}
}