【Java】P5732 【深基5.习7】杨辉三角

【深基5.习7】杨辉三角

https://www.luogu.com.cn/problem/P5732

题目描述

给出 $n(n\le 20)$，输出杨辉三角的前 $n$ 行。

如果你不知道什么是杨辉三角，可以观察样例找找规律。

输入格式

输出格式

样例 #1

样例输入 #1

6

样例输出 #1

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1

代码

import java.io.*;
import java.util.*;

/**
 * @author: ZZJ
 * @date: 2023/01/30
 * @desc:
 */
public class Main {


    public static void main(String[] args) throws IOException {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int[][] ints = new int[n][n];

        for (int i = 0; i < ints.length; i++) {
            for (int j = 0; j < i + 1; j++) {
                ints[i][j] = 1;
            }
        }

        for (int i = 2; i < ints.length; i++) {
            for (int j = 1; j < i + 1; j++) {
                ints[i][j] = ints[i-1][j] + ints[i-1][j-1];
            }
        }

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

总结：a[i][j]=a[i−1][j]+a[i−1][j−1]