漢諾塔(hanoi tower)遊戲

問題

遞歸實現漢諾塔

算法實現

#include <stdio.h>
void hanoi( int n, char a, char b, char c)
{
  if( n > 0 ) {
    hanoi(n-1, a, c, b);
    printf("MOVE %d: %c -> %c\n", n, a, c);
    hanoi(n-1, b, a, c);
  }
}
main( )
{
  int n;
  printf("Please input the number of hanoi tower:");
  scanf("%d", &n);
  hanoi(n, 'A', 'B', 'C');
}