汉诺塔问题

#include<stdio.h>
void work(int d,char A,char B,char C)
{
    if(d==1)//d为1时，就不再递归了
    {    
        printf("move %d from %c to %c\n",d,A,C);
    }
    else
    {
        work(d-1,A,C,B);
        printf("move %d from %c to %c\n",d,A,C);
        work(d-1,B,A,C);
    }
}
int main()
{
    int d;
    printf("please inpu a number:");
    scanf("%d",&d);
    work(d,'A','B','C');//d为个数，ABC为塔名
    return 0;
}

转载于:https://www.cnblogs.com/biaopei/p/7730613.html