正Man's World

#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
int count=0;
static void H(int n,char A,char B,char C)
{
 
 if (n == 1)
   {
    printf("從 Disk %d 盤 , 從 %c 移動到 → %c\n",n,A,C);
    count++;    
    }
 else
   {
    H(n - 1, A, C, B);
    printf("從 Disk %d 盤 , 從 %c 移動到 → %c\n",n,A,C);
    H(n-1,B,A,C);
    count++;   
   }
}

main()
{
 int n;
 char A='A',B='B',C='C';
  printf("請輸入一個數 n : ");
  scanf("%d",&n); 
  H(n,A,B,C);
  printf(" N = %d ,共搬移 %d 次",n,count);
  system("pause");
}