递归

递归就是A方法调用A方法，自己调用自己

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

递归结构包括两个部分：

　　递归头：什么时候不调用自身方法。如果没有头，就将陷入死循环

　　递归体：什么时候需要调用自身方法

 

深度开发的时候，递归就容易崩，尽量不用递归就不用，java通常用栈

边界条件：边界

前阶段：！=1的时候

返回阶段：n*(n-1)

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

 调用机器太多，反而不是很好的性能

--------------------------------------------------------------------------------------------------

//写一个计算器，实现加减乘除功能，并且能够循环接收新的数据，通过用户交互实现
public class CalculatorTest {
    public static void main(String[] args) {
        for (int i=0;i<100;i++){
            System.out.println("1.加法运算");
            System.out.println("2.减法运算");
            System.out.println("3.乘法运算");
            System.out.println("4.除法运算");
            System.out.println("==================================");
            System.out.println("选择运算功能的序号：");
            Scanner scanner = new Scanner(System.in);
            int x=scanner.nextInt();
            switch (x){
                case 1:
                    System.out.println("输入两个数：");
                    add();
                    break;
                case 2:
                    System.out.println("输入两个数：");
                    minus();
                    break;
                case 3:System.out.println("输入两个数：");
                    mul();
                    break;
                case 4:System.out.println("输入两个数：");
                    div();
                    break;
            }
        }

    }
    public static void add(){//加法
        Scanner scanner = new Scanner(System.in);
        int x = scanner.nextInt();
        int y = scanner.nextInt();
        System.out.println((x+y));
    }

    public static void minus(){//减法
        Scanner scanner = new Scanner(System.in);
        int x = scanner.nextInt();
        int y = scanner.nextInt();
        System.out.println((x-y));
    }

    public static void mul(){//乘法
        Scanner scanner = new Scanner(System.in);
        int x = scanner.nextInt();
        int y = scanner.nextInt();
        System.out.println((x*y));
    }

    public static void div(){//除法
        Scanner scanner = new Scanner(System.in);
        int x = scanner.nextInt();
        int y = scanner.nextInt();
        System.out.println((x/y));
    }
}