我已经每行代码都标注了分析,下面直接上图,大一新手,有不足之处,欢迎大家指教!
本关任务:给定一个正整数 n,打印出有 n 行的杨辉三角形。
杨辉三角形的特征:
- 第 n 行有 n 个数字;
- 每一行的开始和结尾数字都为 1;
- 从第 3 行起,除去每一行的开始和结尾数字,其余每个数都满足以下条件:任意一个数等于上一行同列和上一行前一列的和,如以下杨辉三角形中第 3 行第 2 列中的 2 等于它上一行同列(第 2 行第 2 列中的 1)和上一行前一列(第 2 行第 1 列中的 1)的和。
/*
* 任务:从控制台获取输入的正整数n,打印带有n行的杨辉三角形
* 每个数字保证最少5个宽度,每行前面保证2n个宽度
杨辉三角形的特点:
- 第 n 行有 n 个数字;
- 每一行的开始和结尾数字都为 1;
- 从第 3 行起,除去每一行的开始和结尾数字,其余每个数都满足以下条件:任意一个数等于上一行同列和上一行前一列的和,
如以下杨辉三角形中第 3 行第 2 列中的 2 等于它上一行同列(第 2 行第 2 列中的 1)和上一行前一列(第 2 行第 1 列中的 1)的和。
以下是有5行的杨辉三角形:
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
*/
// 请在Begin-End间编写代码
/********** Begin **********/
// 导入 Scanner 类
// 定义公开类 Test
// 定义主方法 main,在该方法中完成本关任务
import java.util.Scanner;
public class Test{
public static void main(String[] args){
Scanner sc = new Scanner(System.in); //正常输入语句构造
int n = sc.nextInt(); //输入行数n
int yanghui[][] = new int[n][n]; //构建二维数组存放数据
for(int i = 0; i < yanghui.length; i++){ //第一层for构建二维数组行数
yanghui[i] = new int[i+1]; //赋给数组行数值
for(int j = 0; j < yanghui[i].length; j++){ //第二层for构建二维数组列数
if(j==0||j==yanghui[i].length-1){ //当列数为第一列和最后一列时,值为1而且j为列数下标所以j = yanghui[I].length-1
yanghui[i][j] = 1;
}else{
yanghui[i][j] = yanghui[i-1][j] + yanghui[i-1][j-1]; //否则其他位置满足任意一个数等于上一行同列和上一行前一列的和
}
}
} //在这里已经完成杨辉三角所有数的输入,全部存在二维数组中,等待打印
for(int i = 0; i < yanghui.length; i++){
System.out.format("%" + (n-i)*2 + "s",""); //先打印每行数前面的空格,发现规律为(n-i)*2,同时这一句要注意因为这句输出要格式化,所以用System.out.format();
for(int j = 0; j < yanghui[i].length; j++){
System.out.printf("%4d",yanghui[i][j]); //每个数前又有3个空格所以%4d
}
System.out.println();
}
}
}
/********** End **********/