递归的使用

#include <stdio.h>

//递归：指前进，规模缩小，自己调用自己。
//例：n的阶乘
int Fac(int n)
{
    if(n==0 || n==1)
        return true;
    else
        return false;
}

//例：求1+2+3...+n的和
int Sum(int n)
{
    int tmp;
    if(n==0)
        tmp=0;
    else
        tmp=n+Sum(n-1);
    return tmp;
}

int main()
{
    Fac(3);
    Sum(5);
    return 0;
}

 

 

//汉诺塔
void Move(char x,char y)
{
    printf("%c->%c\n",x,y);
}
void Hanoi(int n,char a,char b,char c)
{
    if(n==1)
        Move (a,c);
    else
        Hanoi(n-1,a,c,b);
    Move (a,c);
        Hanoi(n-1,b,a,c);
}

int main()
{
    Hanoi(3,'A','B','C');
    return 0;
}