Java开发——27.递归

递归

何为递归？自己调用自己！它是一种算法。
程序调用自身的编程技巧称为递归，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。

递归的分类：

直接递归：

方法自身调用自己，A方法调用B方法B方法调用A方法…

间接递归：

A方法调用B方法，B方法调用C方法，C方法调用A方法。

递归的注意事项：

1.递归一定要有条件限定，保证递归能够停止下来，否则会发生栈内存溢出；
2.在递归中虽然有限定条件，但是递归次数不能太多。否则也会发生栈内存溢出。；
3.构造方法,禁止递归。

//使用普通方法求累加和
public static void sum(int n){
​
         int sum = 0;
         for (int i = 1; i < n; i++){
             sum+=i;
         }
        System.out.println(sum);
}
    
    public static void main(String[] args) {
        sum(5);    
    }

//使用递归求累加和
public static int diGui(int n){
​
        if (n == 1){//递归终止条件
            return 1;
        }
        int num = diGui(n-1); //求下一个累加的数字
​
        return num + n;  //返回累加和
​
}
    public static void main(String[] args) {
        System.out.println(diGui(3));
    }

​总结：在使用递归的时候要注明，递归的结束条件，否则会导致栈内存溢出，程序异常终止​；
整个递归的过程就是，先入栈的等待后入栈的，后入栈的先弹栈，作用于先入栈的…

如果你对堆栈不了解的话，可以单击超链接直达栈！
数据结构——栈

往后面学习File类操作文件后，我们可以使用递归查看层级目录/文件…

在递归操作的过程中会造成资源的浪费（在每次调用diGui(int n)方法的时候，都会新建一个栈空间），所以如果求累加和，建议使用第一种方法（for循环求累加和）​。

递归的缺点：

递归算法解题相对常用的算法如普通循环等，运行效率较低。因此，应该尽量避免使用递归，除非没有更好的算法或者某种特定情况，递归更为适合的时候。在递归调用的过程当中系统为每一层的返回点、局部量等开辟了栈来存储，如果递归次数过多容易造成栈溢出等。​

欢迎关注微信公众号：小红的成长日记，一起学Java！