C语言之递归算法

最新推荐文章于 2023-05-18 19:53:44 发布

Tao_RY

最新推荐文章于 2023-05-18 19:53:44 发布

阅读量628

点赞数 1

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/weixin_43008804/article/details/88385925

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

4 篇文章

订阅专栏

本文深入探讨了递归算法的核心概念，通过实例讲解了如何利用递归解决复杂问题，包括计算阶乘和汉诺塔问题。文章强调了递归出口的重要性，并详细解释了递归过程中的调用机制。

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

递归算法的核心就是对自身的不断调用，但是必须要有递归出口
1、计算阶乘

int factorial(int n){
    if(n == 1)
        return 1;//这里就是的递归的出口
    else
      return n * factorial(n - 1);
}

2、汉罗塔问题

void Hanoi (int n, char A, char B, char C){
    if (n==1){ //end condition
        move(A,B);//‘move’ can be defined to be a print function递归出口
    }
    else{
        Hanoi(n-1,A,C,B);//move sub [n-1] pans from A to B
        move(A,C);//move the bottom(max) pan to C
        Hanoi(n-1,B,A,C);//move sub [n-1] pans from B to C
        //当三个或两个递归在一块的时候，按顺序执行，之后递归
    }
}