JavaSe方法06：递归（笔记）

视频学习地址

点我跳转ψ(｀∇´)ψ

前言

利用递归可以用简单的程序来解决一些复杂的问题，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需要少量的程序就可以描述出解题过程所需要的多次重复计算，大大的减少了程序的代码量，递归的能力在于用有限的语句来定义对象的无限集合。

递归

A方法调用B方法，我们很容易理解，而递归就是A方法调用A方法，即自己调用自己。

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

递归结构分为两个部分：

• 递归头：什么时候不调用自身方法，如果没头，将陷入死循环
• 递归体：什么时候需要调用自身方法

优缺点

优点：能将复杂的程序简化
缺点：过于大的数值计算，会加大运算时间和影响性能（不推荐用）

计算器练习

import java.util.Scanner;

public class Demo {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        System.out.println("请输入第一个数字：");
        String num1 = scanner.next();
        System.out.println("请输入运算符号（+ - * /）：");
        String opr = scanner.next();
        System.out.println("请输入第二个数字：");
        String num2 = scanner.next();
        double result = number(Double.parseDouble(num1),opr,Double.parseDouble(num2));
        scanner.close();
    }
    public static double number(double num1, String opr, double num2){
        double result = 0;
        switch (opr){
            case "+":
                result = num1 + num2;
                System.out.println(result);
                break;
            case "-":
                result = num1 - num2;
                System.out.println(result);
                break;
            case "*":
                result = num1 * num2;
                System.out.println(result);
                break;
            case "/":
                result = num1 / num2;
                System.out.println(result);
                break;
            default:
                System.out.println("请输入正常的符号！");
        }
        return result;
    }
}