递归执行机制

public class Recursion01{
    public static void main(String [] args){

         Fix can = new Fix();
           can.test(5);
           /*
               n=2,n=3,n=4,n=5
           */

    }
}




class Fix{
    public void  test (int n ){
        if (n>2) {
            test(n-1);
        }
        System.out.println("n="+n);
    }
}

 递归重要规则：

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

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

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

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

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

 

 

斐波拉契案列：请使用递归的方法求出斐波拉契数1,1,2,3,5,8,13,21...给你一个整数n,求出它的值是多少？

public class FeiBo{
    public static void main(String [] args){
     
                Find  can = new Find();
                int n =1;
                int res  = can.test(n);
                if (n!=-1) {
                System.out.println("当n="+n+"时"+"斐波拉契="+res);    
                }
                
    }
}



class Find{
    /*
     案列：请使用递归的方法求出斐波拉契数1,1,2,3,5,8,13,21...
     给你一个整数n,求出它的值是多少？

     思路分析：
     当n=1,菲拉=1
     n =2,菲拉=1
     n=3,菲拉=2    n=3是前两个数的和：(n-1)+(n-2)
     n =4, 菲拉= 3

     返回类型Int
     名字test
     形参类型：int
     方法体：if判断
    */
     
     public int test(int n){
         if (n>=1) {
             if (n==1||n==2) {
                 return 1;
             }else {
                 return test(n-1)+test(n-2);
             }
             
         }
         System.out.println("输入错误，请输入大于1的整数");
         return -1;
     }

}

 猴子吃桃案列：有一堆桃子，猴子第一天吃了其中的一半，并再多吃一个；以后每天猴子都吃其中的一半，然后再多吃一个，当吃到第10天时，想要在吃时（还没吃）

发现只有1个桃子了，问题最初一共有多少个桃子？

public class TaoZi{
    public static void main(String [] args){
            Hou  can = new Hou();
            int n =20;
           int res = can.peach(n);
            if (n!=-1) {
                System.out.println("当天数="+n+"桃子还有="+res);    
                }
    }
}

/*
递归方法：

案列：有一堆桃子，猴子第一天吃了其中的一半，并再多吃一个；以后每天猴子都吃其中的一半，
然后再多吃一个，当吃到第10天时，想要在吃时（还没吃）
发现只有1个桃子了，问题最初一共有多少个桃子？

分析：逆推法
day =10，  peach = 1
day = 9,    peach =(day10+1)*2
day = 8,   peach = (day9+1)*2


*/


class Hou{
    public int  peach(int day){
        if (day ==10) {
            return 1;
        }else if (day>=1 && day<=9) {
            return (peach(day+1)+1)*2;
        }else {
            System.out.println("你输入的天数有误，天数范围在1到10");
            return -1;
        }

    }
}