目录
4.求出图中最小数以及最小数周围九宫格的和。或包括他本身的和。
1.杨辉三角
杨辉三角的基本原理:每列第一个数和最后一个数都为一,并且每行的下一个数等于上一行两个数之和,因此要用到for循环和if语句判断条件。
第一种做法:
public class Homework04 { public static void main(String[] args) { Scanner in = new Scanner(System.in); System.out.println("请输入一个数"); int num = in.nextInt(); int[][] arr = new int[num][]; for (int i = 0; i < arr.length; i++) { //因为每行数字+1,所以每行都要跟随i初始化 arr[i] = new int[i + 1]; arr[i][0] = 1;//每行“0”列为1 for (int j = 1; j < i; j++) { arr[i][j] =arr[i-1][j-1]+arr[i-1][j]; } arr[i][i]=1;//每行最后一个为1 } for (int i = 0; i < arr.length; i++) { for (int j = 0; j < arr[i].length; j++) { System.out.print(arr[i][j]); } System.out.println(); } } }
第二种做法:
public class Homework04 { public static void main(String[] args) { //输入 Scanner in = new Scanner(System.in); System.out.println("请输入一个数"); int num = in.nextInt(); int[][] arr = new int[num][]; //循环+判断(程序核心) for (int i = 0; i < arr.length; i++) { arr[i] = new int[i + 1];//因为每行数字+1,所以每行都要跟随i初始化 for (int j = 0; j < arr[i].length; j++) { if (j == 0 || j == arr[i].length-1) {//第一个和最后一个为1 arr[i][j] = 1; } else {//其余数字找到规律,用if进行判断 arr[i][j] = arr[i - 1][j