JAVA初识递归算法

目录

递归算法的作用：

书写递归的两个核心：

技巧：使每一次递归都要更接近出口

练习 1：

练习 2：

图解：

---

递归指的是方法中调用方法本身的现象。

public class DiGui {
    public static void main(String[] args) {
        method();
    }

    public static void method(){
        method();
    }
}

上面的代码没有出口，所以会一直循环，直到堆内存溢出

所以说递归一定要有出口，否则就会出现内存溢出。

---

递归算法的作用：

把一个复杂的问题层层转化为一个与原问题相似的 规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算。

书写递归的两个核心：

• 找出口：思考什么时候不再调用方法。

• 找规则：思考如何把大问题变成规模较小的问题

• • 如

技巧：使每一次递归都要更接近出口

---

练习 1：

使用递归求 1-100 的和

public static void main(String[] args) {

    System.out.println(getsum(100));//5050
}

//方法
public static int getsum(int number) {
//出口
if (number == 1) {
    return 1;
}
return number + getsum(number - 1);//每一次调用都要更接近出口
}

练习 2：

public static void main(String[] args) {

    System.out.println(getFactorial(5));//120

}

//方法
public static int getFactorial(int number){
//出口
if (number==1){
    return 1;
}

return number*getFactorial(number-1);//每一次调用都要更接近出口

}

图解：