Java实现杨辉三角
杨辉三角是很经典的Java面试题,学校的老师都会要求把这个弄明白,以前刚接触的时候思路还不是很清晰,前几天又看到了这个题目,我就把实现的代码重新敲了一遍
//方法一
public class Test{
public static void main(String[] args){
int[][] num = new int[6][6];
for (int i = 0; i < num.length; i++) {
num[i][0] = 1;//使每行第一个元素都为1
}
for (int i = 1; i < num.length; i++) {
for (int j = 1; j < num.length; j++) {
num[i][j] = num[i - 1][j - 1] + num[i - 1][j];//第二行第二列开始的赋值公式
}
}
for (int i = 0; i < num.length; i++) {
for (int k = 0; k < num.length - i; k++) {
System.out.print(" ");//打印空格
}
for (int j = 0; j < num.length; j++) {
if (num[i][j] != 0) {//没赋值的0不打印
System.out.print(num[i][j] + " ");
}
}
System.out.println();//换行
}
}
}
//方法二
public class Test2{
public static void main(String[] args){
Scanner s = new Scanner(System.in);
System.out.print("请输入杨辉三角的行数:");
int num = s.nextInt();
int[][] arr = new int[num][];
for (int i = 0; i < arr.length; i++) {
arr[i] = new int[i + 1];//定义列
for (int k = 0; k < arr.length - i; k++) {
System.out.print(" ");
}
for (int j = 0; j < arr[i].length; j++) {
if (j == 0 || j == i) {//每行的第一列和最后一列都为1
arr[i][j] = 1;
}else {
arr[i][j] = arr[i - 1][j - 1] + arr[i - 1][j];
}
System.out.print(arr[i][j] + " ");
}
System.out.println();
}
}
}