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

//1.斐波那契数列

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

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

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

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