C++基礎演算法學習——漢洛塔問題

漢諾塔問題
古代有一個梵塔,塔內有三個座A、B、C,A座上有64個盤子,盤子大小
不等,大的在下,小的在上(如圖)。有一個和尚想把這64個盤子從A座移
到C座,但每次只能允許移動一個盤子,並且在移動過程中,3個座上的盤子
始終保持大盤在下,小盤在上。在移動過程中可以利用B座,要求輸出移動
的步驟 。

代碼如下：

#include <iostream>

using namespace std;
void Hanota(int n,char a,char b,char c)
{
    if(n==1)
    {
        cout<<a<<"-->"<<c<<endl;
        return;
    }
    Hanota(n-1,a,c,b);
    Hanota(1,a,b,c);
    Hanota(n-1,b,a,c);
}
int main()
{
    int n;
    cout<<"請輸入n的值：";
    cin>>n;
    Hanota(n,'a','b','c');
    return 0;
}