package com.atguigu.test;
    /
     递归方法的使用（了解)
    1.递归方法：一个方法体内调用它自身
     2.方法递归包含了一种隐式的循环，它会重复执行某段代码，但这种重复执行无需循环控制。
    递归一定要向已知方向递归，否则这种递归就变成了无穷递归，类似于死循环。
    /
    public class RecursionTest {
    public static void main(String[] args) {
    RecursionTest sum = new RecursionTest();

    System.out.println(“总和是：” + sum.getSum(100));
    System.out.println(“乘积是：” + sum.getSum1(100));
    System.out.println(“例3 是：” + sum.f(10));
    }

    //例1：计算1-100之间的和
    public int getSum(int n) {
    if (n == 1) {
    return 1;
    } else {
    return n + getSum(n - 1);
    }
    }

    //例2：计算1-100之间所数的乘积
    public int getSum1(int m) {
    if (m == 1) {
    return 1;
    } else {
    return m getSum(m - 1);
    }
    }

    //例3：已知一个数列：f(0) = 1,f(1) = 4,f(n+2)=2    f(n+1) + f(n),
    //其中n是大于0的整数，求f(10)的值。
    public int f(int n){
    if(n==0){
    return 1;
    }else if(n==1){
    return 4;
    }else{
    return 2*f(n-1)+f(n-2);
    }
    }

    //例4： 斐波那契数列
    //输入一个数据n，计算斐波那契数列（Fibonacci的第n个值
    // 1 1 2 3 5 8 13 21 34 55
    //规律：一个数等于前两个数之和
    //要求：计算斐波那契舒蕾的第n个值，并将整个数列打印出来


    //例5：汉诺塔问题


    //例6：快速排序
    }