重点：递归

重点：递归

递归：就是自己调用自己

递归结构包含两个部分：

1. 递归头：来表示什么时候不调用自身方法。如果没有头，将陷入死循环
2. 递归体：来表示什么时候需要调用自身方法

public class Demo04 {
    public static void main(String[] args) {
        System.out.println(f(5));
    }
    public  static int f(int n) {
        if (n == 1) {
            return 1;
        } else {
            return n*f(n-1);
        }

    }
}

执行过程如下：

 

 练习题：编写计算器

public class Demo05 {
    //练习：编写一个计算期，实现加减乘除功能
    public static void main(String[] args) {
        System.out.println("欢迎使用简易计算器");
        Scanner scanner=new Scanner(System.in);
        System.out.println("请输入第一个数字");
        int i=scanner.nextInt();
        System.out.println("请选择操作：");
        System.out.println("1:加 2：减 3：乘 4：除");
        int j=scanner.nextInt();
        System.out.println("q请输入第二个数字");
        int z=scanner.nextInt();
        while (j==4&&z==0){
            System.out.println("除数不能为0，请重新输入第二个数字");
        }
        int result=0;
        int r=0;
        switch (j){
            case 1:
                result=i+z;
                break;
            case 2:
                result=i-z;
                break;
            case 3:
                result=i*z;
                break;
            case 4:
                result=i/z;
                r=i%z;
            default:
                break;
        }
        if (r>0) {
            System.out.println("计算结果是：" + result + "余数为：" + r);
        }else{
            System.out.println("计算结果是："+result);
        }
        scanner.close();
    }
}