hanoi.c

来自「自己做的常用库和实现的数据结构。public domain.」· C语言 代码 · 共 18 行

/*hanoi.c----hanoi tower*/
#include<stdio.h>

void movetower(int n, int a, int b, int c)
{  if (n>0)
   {  movetower(n-1,a,c,b);
      printf("%d-->%d\n", a,b);
      movetower(n-1,c,b,a);
   }
}
int main()
{  int total;
   scanf("%d", &total);
   movetower(total,1,3,2);
   return 0;
}