漢諾塔問題

#include<stdio.h>

void hannuota(int val,char A,char B,char C)

{

if(val==1)

{

printf("將編號爲%d的盤子從%c移到%c\n",val,A,C);

}

else

{

hannuota(val-1,A,C,B);

printf("將編號爲%d的盤子從%c移到%c\n",val,A,C);

hannuota(val-1,B,A,C);

}

}

int main()

{

char c1='A',c2='B',c3='C';

int val;//盤子的數量

printf("請輸入盤子的個數：");

scanf("%d",&val);

hannuota(val,c1,c2,c3);

return 0; 

}