通过万岁!!!
- 题目:要求输出杨辉三角形的前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;
/**
* @创建人 xcs
* @创建日期 2022/3/9
* @创建时间 10:39
* 题目链接:http://lx.lanqiao.cn/problem.page?gpid=T10
*/
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();
}
}
}
- 总结:题目不是很难,应该是还有别的方法,但是我直接采用模拟的方法了。