C語言 編程遞歸實現 漢諾塔

漢諾塔基本思想爲無論是多少盤子
都通過遞歸轉換成只有2個盤子的情況進行移動
（基本規則，所有碟子從上到下依次增大，移動時大盤子不能放在小盤子上面，且一次只能
移動一個盤子）
此代碼參照下圖

（目標是將盤子從A全部移動到C）
源代碼：

#include<stdio.h>
#include<stdlib.h>
void Move(char a, char b)//顯示移動過程
{
    printf("%c==>%c\n", a, b);
}
void Hanoi(int n, char a, char b, char c)
{
    if (n == 1)
    {
        Move(a, b);//最小盤子從A到B
    }
    else
    {
        Hanoi(n - 1, a, c, b);
        Move(a, c);//大盤子從A到C
        Hanoi(n - 1, b, a, c);
    }
}
int main()
{
    int n;
    printf("請輸入盤子數：\n");
    scanf("%d", &n);
    Hanoi(n, 'A', 'B', 'C');
    system("pause");
    return 0;
}