11_递归应用场景及调用机制

最新推荐文章于 2023-12-07 15:31:57 发布

jrrhjww

最新推荐文章于 2023-12-07 15:31:57 发布

阅读量145

点赞数

分类专栏： Java数据结构与算法文章标签：递归法

本文链接：https://blog.csdn.net/jrrhjww/article/details/109738684

版权

Java数据结构与算法专栏收录该内容

30 篇文章 1 订阅

订阅专栏

本文深入探讨了递归的概念，指出递归是方法自我调用以解决复杂问题的方式。详细阐述了递归调用机制，通过实例如打印问题和阶乘问题进行解释。递归在解决数学问题（如8皇后问题、汉诺塔）和算法（如快速排序、二分查找）中发挥关键作用。同时，强调了递归的重要规则，包括栈空间的使用、局部变量的独立性、避免无限递归等。

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

11_递归应用场景及调用机制

1.递归的概念

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

2.递归调用机制

这里回顾一下递归调用机制：

1)打印问题；

public class RecursionTest {
    public static void main(String[] args) {
        //通过打印问题回顾递归调用机制
        test(4);
    }

    //打印问题
    public static void test(int n) {
        if (n > 2) {
            test(n - 1);
        }//else {
            System.out.println("n=" + n);
        //}
    }
}

2)阶乘问题。

public class RecursionTest {
    public static void main(String[] args) {
        //通过阶乘问题回顾递归调用机制
        int res = factorial(1);
        System.out.println("res=" + res );
    }

    //阶乘问题
    public static int factorial(int n){
        if (n == 1){
            return 1;
        }else {
            return factorial(n - 1) * n;
        }
    }
}

3）图解递归调用机制
在这里插入图片描述

3.递归能解决的问题

1)各种数学问题如: 8皇后问题 , 汉诺塔, 阶乘问题, 迷宫问题, 球和篮子的问题(google编程大赛)；

2)各种算法中也会使用到递归，比如快排，归并排序，二分查找，分治算法等；

3)将用栈解决的问题——>第归代码比较简洁。

4.递归需要遵守的重要规则

1)执行一个方法时，就创建一个新的受保护的独立空间(栈空间)；
2)方法的局部变量是独立的，不会相互影响, 比如n变量；
3)如果方法中使用的是引用类型变量(比如数组)，就会共享该引用类型的数据.；
4)递归必须向退出递归的条件逼近，否则就是无限递归,出现StackOverflowError；
5)当一个方法执行完毕，或者遇到return，就会返回，遵守谁调用，就将结果返回给谁，同时当方法执行完毕或者返回时，该方法也就执行完毕。