韩顺平-递归使用

递归的重要规则:

1.执行一个方法时，就创建一个新的受保护的独立空间（栈空间）；

2.方法的局部变量是独立的，不会相互影响，比如n变量；

3.如果方法中使用的引用类型变量（比如数组），就会共享该引用类型；

4.递归必须向退出递归的条件逼近，否则就是无限递归，出现StackOverFlowError;

5.当一个方法执行完毕，或者遇到return,就会返回，遵守谁调用，就将结果返回给谁，同时当方法执行完毕或者返回时，该方法也就执行完毕。

1.随意举例

public class Recursion01 {
    public static void main(String[] args){
        T t=new T();
        t.test(4);
    }
}
class T{
    public void test(int n){
        if (n>2){
            test(n-1);
        }
        System.out.println("n="+n);
    }
}

1.

思路分析：

1. 当n=1时，斐波那契数是1

2.当n=2时，斐波那契数是1

3.当n>=3时，斐波那契数是前两个数之和

public class Recursion02 {
    public static void main(String[] args){
    T1 tt=new T1();
//    tt.Fibinacci(5);
        System.out.println(tt.Fibinacci(7));
    }
}
class T1 {
    public int Fibinacci(int n) {
        if (n >= 1) {
            if (n == 1 || n == 2) {
                return 1;
            } else {
                return Fibinacci(n - 1) + Fibinacci(n - 2);
            }
        } else {
        System.out.println("输入错误");
        return -1;
        }
    }
}

2.猴子吃桃

思路分析：逆推法

1.day=10时，有1个桃子

2.day=9时，有（day10+1）*2=4

3.day=8时，有（day9+1）*2=10

public class monkeyEatPeach {
    public static void main(String[] args){
    T2 t2=new T2();
    int day=9;
    int pecahnum=t2.peach(day);
    if (pecahnum!=1){
    System.out.println("第"+day+"天有"+pecahnum+"个桃子");
            }
      }
}
class T2 {
    public int peach(int day){
        if (day==10){
            return 1;
        }else if (day>=1&&day<=9){
            return (peach(day+1)+1)*2;
        }else {
            return -1;
        }
    }
}