#include<stdio.h>

void move(char x,char y)
{
   printf("%c-->%c\n",x,y);
}
//将n个盘从one座借助two座，移到three座
void hanoi(int n,char one,char two,char three)
{
    if(n==1)
          move(one,three);//
    else
    {
         hanoi(n-1,one,three,two);   //
            move(one,three);//
            hanoi(n-1,two,one,three);//
    }
}

int main()
{
  int n;
  printf("input the number of diskes:\n");
  scanf("%d",&n);
  printf("The step to moving %3d diskes:\n",n);
  hanoi(n,'A','B','C');
  return 0;
}

//将n个盘从one座借助two座，移到three座
void hanoi(int n, char one, char two, char three)
{
    if (n == 1)
        move(one, three);//
    else
    {
        //总的大方向
        hanoi(n - 1, one, three, two);//n-1个盘先借助three座放到two座
        move(one, three);// 将one盘剩下的一个放到three座
        hanoi(n - 1, two, one, three);//在two座上的n-1个盘再借助one座放到three  (好了，n个盘都放好了)
    }
}

[此贴子已经被作者于2017-10-13 21:32编辑过]