递归算法

递归算法

　　方法定义中调用方法本身的现象。

递归注意实现：

•     要有出口，否则就是死递归
•     次数不能太多，否则就内存溢出
•     构造方法不能递归使用

递归解决问题的思想：

•     找到出口
•     找到规律

代码示例：

A.

package com.shanghai.digui;
//用递归算法求5的阶乘，例：1*2*3*4*5=120

public class DiguiDemo1 {
    public static void main(String[] args){
        int y=digui(5);
        System.out.println(y);
    }

    private static int digui(int i) {   
        if (i==1) {    
            return 1;    //当i==1时，此时为出口
        }else {
            return i*digui(i-1);  //调用自身方法
        }
        
    }
}

B.

package com.shanghai.digui;
//用递归算法求出斐波那契数列的第十位是多少？
//斐波那契数列 例：1 1 2 3 5 8 13 .......
//从第三个起后一个数字是前两数字之和
public class FeiBoNaChiDemo {
    public static void main(String[] args){
        int num=fibonachi(10);
        System.out.println(num);
        
    }

    private static int fibonachi(int i) {
        if (i<3) {     
            return 1;  //出口
        }else {
            return fibonachi(i-1)+fibonachi(i-2);  //调用自身方法
        }
         
    }
}