蓝桥杯——BASIC6——杨辉三角形

通过万岁！！！

题目：要求输出杨辉三角形的前n行思路：定义一个数组，用来存储杨辉三角形。规则就是i，j位置=i-1,j位置+i-1,j-1位置。但是需要格外处理对角线（i==j）和第一列技巧：这里不用填写玩数组再遍历，直接填充的时候输出即可。题目链接：http://lx.lanqiao.cn/problem.page?gpid=T10

java代码

import java.util.Scanner;


public class BASIC6 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int[][] map = new int[n][n];
        for (int i = 0; i < n; i++) {
            map[i][0] = 1;
            if (i == 0) {
                System.out.print(1);
            } else {
                System.out.print(1 + " ");
            }
            for (int j = 1; j < i + 1; j++) {
                if (i == j) {
                    map[i][j] = 1;
                    System.out.print(1);
                } else {
                    map[i][j] = map[i - 1][j] + map[i - 1][j - 1];
                    System.out.print(map[i][j] + " ");
                }
            }
            System.out.println();
        }
    }
}

总结：题目不是很难，应该是还有别的方法，但是我直接采用模拟的方法了。