蓝桥杯基础练习杨辉三角形 JAVA

最新推荐文章于 2024-03-26 12:16:59 发布

原创最新推荐文章于 2024-03-26 12:16:59 发布 · 435 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯 #java

本文介绍了一个使用Java编写的程序，该程序能够根据用户输入的层数生成相应的帕斯卡三角形。通过双重循环结构，程序实现了帕斯卡三角形的递推公式，并按层次打印出每个元素。

import java.util.Scanner;

class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int a[][] = new int[n][n];
		for (int i = 0; i < a.length; i++) {
			for (int j = 0; j <= i; j++) {
				if (i == 0 || j == 0) {
					a[i][j] = 1;
				} else if (i == j) {
					a[i][j] = 1;
				} else {
					a[i][j] = a[i - 1][j] + a[i - 1][j - 1];
				}
			}
		}

		for (int i = 0; i < a.length; i++) {
			for (int j = 0; j <= i; j++) {
				System.out.print(a[i][j] + " ");
			}
			System.out.println();
		}

	}

}