递归算法几个实例---C/C++

转载于 2018-12-21 11:27:00 发布 · 173 阅读

1 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/wzqstudy/p/10154777.html

文章标签：

#c/c++

本文深入探讨了四种经典的递归算法：斐波那契数列、阶乘计算、倒序输出整数及汉诺塔问题的解决方案。通过递归函数的实现，详细解释了每种算法的工作原理和递归调用的过程。

//1.斐波那契数列

int fibo(int n)
{
    if(n==1 || n==2)
    {
        return 1;
    }
    else
    {
        return fibo(n-1) + fibo(n-2);
    }
}

//2.阶乘
int fac(int n)
{
    if(n==1 || n==0)
    {
        return 1;
    }
    else
    {
        return fac(n-1) * n;
    }
}

//3.倒序输出一个整数 
int reserv(int n)
{
    if(n==0)
    {
        return ;
    }
    else
    {
        int t = n % 10;
        printf("%d",t);
        reserv(n/10);
    }
}

//4.汉诺塔问题
int hanoi(int n,char a,char b,char c)
{
    if(n==1)
    {
        printf("%c----->%c",a.c);
    }
    else
    {
        hanoi(n-1,a,c,b);
        printf("%c----->%c",a,c);
        hanoi(n-1,b,a,c);
    }
}