本文共 1325 字,大约阅读时间需要 4 分钟。
杨辉三角形,又称Pascal三角形,是一个著名的数学结构。其第i+1行的元素是通过组合数计算得出的。每一行的第一个和最后一个元素都是1,而中间的元素则由上一行的两个相邻元素之和决定。
杨辉三角形的生成规则非常简单明确:
以下是生成杨辉三角形的具体步骤:
初始化二维数组:首先,我们需要一个二维数组来存储杨辉三角形的各行元素。假设我们要生成n行,那么数组的大小为n x n。
填充数组:
输出结果:逐行输出数组中的元素,每行元素之间用空格分隔,且每行结束后换行。
让我们用代码实现这个过程:
import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int[][] arr = new int[n][n]; // 初始化杨辉三角形 for (int i = 0; i < n; i++) { for (int j = 0; j <= i; j++) { if (j == 0 || j == i) { arr[i][j] = 1; } else { arr[i][j] = arr[i-1][j] + arr[i-1][j-1]; } } } // 输出结果 for (int i = 0; i < n; i++) { for (int j = 0; j <= i; j++) { System.out.print(arr[i][j] + " "); } System.out.println(); } }}
代码解释:
Scanner
读取输入的n值。arr
。通过以上代码,可以轻松生成杨辉三角形的前n行。运行程序时,输入一个整数n,程序会输出杨辉三角形的前n行。
转载地址:http://degwz.baihongyu.com/