方法递归调用

_妲己

已于 2022-09-01 11:41:13 修改

阅读量557

点赞数

分类专栏： Java基础练习题文章标签： java jvm servlet

于 2022-09-01 11:39:00 首次发布

本文链接：https://blog.csdn.net/m0_57448314/article/details/126620828

版权

本文详细探讨了递归的概念，通过打印问题、阶乘问题、递归斐波那契数列、猴子吃桃问题等实例，阐述递归的原理和规则。并深入讲解了递归在迷宫问题和汉诺塔问题中的应用，提供了具体的代码实现和结果展示，帮助读者理解递归在解决复杂问题中的作用。

摘要由CSDN通过智能技术生成

简单的说： 递归就是方法自己调用自己，每次调用时传入不同的变量，递归有助于编程者解决复杂问题，同时可以让代码变得简洁。

递归举例 1 ： “ 打印问题 ”

第一种：

public class Recursion01 {
    public static void main(String[] args) {
        T t1 = new T();
        t1.test(4);  
    }
}

class T {
    //分析   
    public void test (int n ){
        if (n > 2 ){
            test(n - 1);
        }
        System.out.println("n="+n);  //输出n=2  n=3   n=4
    }
}

结果：

第二种：（与前面代码大体一致，唯一变化的是，添加了 “ else ” ）

public class Recursion01 {
    public static void main(String[] args) {
        T t1 = new T();
        t1.test(4);  
    }
}

class T {
    //分析   
    public void test(int n) {
        if (n > 2) {
            test(n - 1);
        } else {
            System.out.println("n=" + n); //只 输出n=2
        }
    }
}

结果：

该图是对打印问题的分析：

递归举例 2 ： “ 阶乘问题 ”

public class Recursion01 {
    public static void main(String[] args) {
        T t1 = new T(); 
        int res = t1.factorial(5);
        System.out.println("res=" + res);
    }
}

class T {
    //分析   
    //factorial  阶乘
    public int factorial(int n) {
        if (n == 1) {
            return 1;
        } else {
            return factorial(n - 1) * n;
        }
    }
}

分析图：

结果：

递归的重要规则：

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

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

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

4. 递归必须向退出递归的条件逼近，否则就是无限递归，出现 “ Stack OverflowError ，死龟了： ”

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