[C++]Tower of Hanoi

河內塔...典型的遞迴應用

#include <stdio.h>
#include <stdlib.h>
Hanoil(int n, char a, char b, char c)
{
    if(n==1)
        printf("盤子從%c移%c\n",a ,c);
    else
    {
        Hanoil(n-1 ,a ,c ,b);
        Hanoil(1 ,a ,b ,c);
        Hanoil(n-1 ,b ,a ,c);
    }
}

int main(void)
{
    int n;
    printf("請輸入盤子數：");
    scanf("%d",&n);
    Hanoil(n ,'a' , 'b' ,'c');
    system("pause");
    return 0;
}