习题4_Java二维数组和递归

1.输入一个 m * n的矩阵 和一个n * p的矩阵，并初始化, 要求打印出两个矩阵的乘积。

代码：

import java.util.Scanner;

public class MatrixMultiply {
    public static void main(String[] args){
        System.out.println("请输入三个正整数：");
        Scanner sc = new Scanner(System.in);
        int m = sc.nextInt();
        int n = sc.nextInt();
        int p = sc.nextInt();

        System.out.println("请输入" + m + "x" + n +"的矩阵");
        int[][] matrix1 = new int[m][n];
        for(int i = 0;i < m;i++){
            for(int j = 0;j < n;j++){
                matrix1[i][j] = sc.nextInt();
            }
        }
        System.out.println("请输入" + n + "x" + p +"的矩阵");
        int[][] matrix2 = new int[n][p];
        for(int i = 0;i < n;i++){
            for(int j = 0;j < p;j++){
                matrix2[i][j] = sc.nextInt();
            }
        }
        System.out.println("两个矩阵的乘积是：");
        int[][] result = MatrixMul(matrix1, matrix2);
        for(int i = 0;i < m;i++){
            for(int j = 0;j < p;j++){
                System.out.print(result[i][j] + " ");
            }
            System.out.println();
        }
    }
    public static int[][] MatrixMul(int[][] a,int[][] b){
        int m = a.length;
        int n = b.length;
        int p = b[0].length;
        int[][] mul = new int[m][p];
        for(int i = 0;i < m;i++){
            for(int j = 0;j < p;j++){
                int sum = 0;
                for(int k = 0;k < n;k++){
                    sum += a[i][k] * b[k][j];
                }
                mul[i][j] = sum;
            }
        }
        return mul;
    }
}

运行结果：

2.定义一个三维数组，并初始化之。写一个打印函数，负责打印三维数组中的数据，并测试。

代码：

public class Array3d {
    public static void main(String[] args){
        int[][][] array = new int[2][][];//定义一个三维数组
        array[0] = new int[2][];//初始化三维数组中的二维数组
        array[1] = new int[2][];
        array[0][0] = new int[]{0,1};//初始化二维数组中的一维数组
        array[0][1] = new int[]{1,1};
        array[1][0] = new int[]{2,1};
        array[1][1] = new int[]{1,3};
        print(array);//打印数组
    }
    public static void print(int[][][] array){
        for(int i = 0;i < array.length;i++){
            for (int j = 0;j < array[0].length;j++){
                for (int k = 0;k < array[0][0].length;k++){
                    System.out.print(array[i][j][k] + " ");
                }
                System.out.println();
            }
        }
    }
}

运行结果：

3.一个楼梯有n (n >= 1)级，每次走1级或两级，请问从1级台阶走到第n级台阶一共有多少种走法(假设一开始站在第0级台阶上)

代码：

import java.util.Scanner;
/**
 * 台阶数n  走法
 *   1        1                                      1种
 *   2        1+1   2                                2种
 *   3        1+1+1  1+2  2+1                        3种（1+2）
 *   4        1+1+1+1  1+1+2  1+2+1  2+1+1  2+2      5种（2+3）
 *   ...
 */
public class Step {
    public static void main(String[] args) {
        System.out.println("请输入台阶数：");
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        System.out.println("走到第" + n + "级台阶有" + methodNum(n) + "种走法");
        sc.close();
    }
    public static int methodNum(int stepNum){
        int num = 0;
        if(stepNum == 1 | stepNum == 2){
            num = stepNum;
        }
        else{
            num = methodNum(stepNum - 1) + methodNum(stepNum - 2);
        }
        return num;
    }
}

运行结果：

4.计算n条直线最多能把平面分成多少部分？ n >= 1

代码：

import java.util.Scanner;
/**
 * 第N条直线可以被前N-1条直线分为N段，1条直线可将平面分为两部分
 * f(n)=f(n-1)+n。
 * f(n-1)=f(n-2)+n-1
 * ......
 * f(1)=f(0)+1;
 */
public class LineSplit {
    public static void main(String[] args) {
        System.out.println("请输入直线条数n：");
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        System.out.println(n + "条直线将平面最多分为" + lineSplit(n) + "部分" );
        sc.close();
    }
    public static int lineSplit(int n){
        if(n == 1){
            return 2;
        }
        return lineSplit(n - 1) + n;
    }
}

运行结果：

5.猴子第一天摘了若干个桃子，当即吃了一半，还不解馋，又多吃了一个； 第二天，吃剩下的桃子的一半，还不过瘾，又多吃了一个； 以后每天都吃前一天剩下的一半多一个，到第10天想再吃时，只剩下一个桃子了。 问第i(i的取值范围为[1, 10])天的桃子个数？

代码：

import java.util.Scanner;
/**
 * peaches(1) = x
 * peaches(2) = peaches(1)/2 - 1
 * peaches(3) = peaches(2)/2 - 1
 * peaches(i+1) = peaches(i)/2 - 1
 * ...
 * peaches(10) = 1
 * 根据以上推导出公式：
 * peaches(i) = 2 * peaches(i + 1) + 2;
 */
public class EatPeaches {
    public static void main(String[] args) {
        System.out.println("请输入是第几天：");
        Scanner sc = new Scanner(System.in);
        int i = sc.nextInt();
        System.out.println("第" + i + "天的桃子数是："  + peaches(i));
        sc.close();
    }
    public static int peaches(int i){
        if(i == 10){
            return 1;
        }
        return 2 * peaches(i + 1) + 2;
    }
}

运行结果：

#个人学习记录，如发现有错误之处，欢迎与我交流