3.2.cpp

来自「c程序设计技巧, c入门和简单算」· C++ 代码 · 共 19 行

#include<stdio.h>
void hanoi(char a,char b,char c,int n)
{
     if(n>0)
     {
            hanoi(a,c,b,n-1);
            printf("Move dish%d from %c to %c\n",n ,a,c);
            hanoi(b,a,c,n-1);
            }
}
int main()
{
    int n;
    scanf("%d",&n);
    hanoi('A','B','C',n);  
    scanf("%d",&n);
    return 0;
}