递归--我自己调我自己

最新推荐文章于 2022-10-24 20:59:04 发布

Gebo

最新推荐文章于 2022-10-24 20:59:04 发布

阅读量1.1k

点赞数 2

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/weixin_42369886/article/details/104691381

本文介绍了递归的概念，即方法自身调用自身，通过打印问题和阶乘问题两个实例帮助理解递归。详细阐述了使用递归的规则，并讨论了递归在解决数学问题（如八皇后、汉诺塔、阶乘）和算法（如快速排序、归并排序）中的应用。此外，还提及了递归解决迷宫问题的例子。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

如果看了概念之后很懵，没关系，我们通过两个具体的实例来帮助我们理解什么是“递归”。

打印问题

public class RecursionTest{
   
   
  public static void main(String[] args){
   
    
   test(4);
   } 
    public static void test(int n) {
   
   
    if (n > 2) {
   
   
    	test(n - 1);
    }
    System.out.println("n=" + n);
    }
}
//输出结果：
//n=2
//n=3
//n=4

分析：
在这里插入图片描述
阶乘问题

public class RecursionTest{
   
   
  public static void main(String[] args){
   
    
   int res=factorial(3);
   System.out.println("res="+res);
   }
    public static int factorial(int n) {
   
   
    if (n == 1