遞歸算法幾個實例---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);
    }
}