用C語言實現漢諾塔的程式

/*
本程式是類比漢諾塔的操作過程，
將每一步的執行方法列印出來，
並記錄執行次數；

主程式採用遞迴方式；
每執行一步等待0.5秒；
*/
#include<stdio.h>
#include<conio.h> /*for the function: clrscr()*/
#include<dos.h>  /*for the function: delay(int ms) */
int count = 0;     /*move times*/

/*將盤從柱子A移動到柱子B*/
void move(char A,char B)
{
    delay(500);  /*wait 0.5s */
    printf("/n%d: %c -> %c",++count,A,B);
}

/*漢諾塔主過程*/
void hanoi(int n,char A,char B,char C)
{
    if(n < 1)
 return;
    if(n == 1)
    {
 move(A,C);
 return;
    }
    hanoi(n-1,A,C,B);
    move(A,C);
    hanoi(n-1,B,A,C);
}

int main()
{
    int n = 0; /*盤子個數*/
    clrscr(); /*clear the screen*/

    printf("Please input a int:");
    scanf("%d",&n);
   
    /*主過程*/
    hanoi(n,'A','B','C');
   
    /*任意鍵退出*/
    printf("/nPress any key to EXIT!");
    return getch();  /*wait to get a char*/
}