漢諾塔（港台：河內塔）是根據一個傳說形成的數學問題
有三根桿子A，B，C。A桿上有N個(N>1)穿孔圓盤，盤的尺寸由下到上依次變小。要求按下列規則將所有圓盤移至C桿：
-每次只能移動一個圓盤
-大的盤不能疊在小的盤上面
最早發明這個問題的人是法國數學家愛德華.盧卡斯
傳說印度某間寺院有三根柱子，上串64個金盤。寺院裡的僧侶依照一個古老的預言，以上述規則移動這些盤子；預言說當這些盤子移動完畢，世界就
會滅亡。這個傳說叫做梵天寺之塔問題(Tower of Brahma puzzle)。但不知道是盧卡斯自創的這個傳說，還是他受他人啟發。
若傳說屬實，僧侶們需要264 - 1步才能完成這個任務；若他們每秒可完成一個盤子的移動，就需要5849億年才能完成。整個宇宙現在也不過137億年。
這個傳說有若干變體：寺院換成修道院、僧侶換成修士等等。寺院的地點眾說紛紜，其中一說是位於越南的河內，所以被命名為「河內塔」。另外亦有「金盤是創世時所造」、「僧侶們每天移動一盤」之類的背景設定。
佛教中確實有「浮屠」（塔）這種建築；有些浮屠亦遵守上述規則而建。「河內塔」一名可能是由中南半島在殖民時期傳入歐洲的
如取N=64，最少需移動264-1次。即如果一秒鐘能移動一塊圓盤，仍將需5849.42億年。目前按照宇宙大爆炸理論的推測，宇宙的年齡僅為137億年。
那麼先把A塔頂部的N-1塊盤移動到B塔，再把A塔剩下的大盤移到C，最後把B塔的N-1塊盤移到C。
每次移動多於一塊盤時，則再次使用上述算法來移動。
void hannoi (const int & n,const char & a,const char & b,const char & c)
{
if (n == 1)
{
cout << "Move disk " << n << " from " << a << " to " << c << endl;
}
else
{
hannoi (n-1, a, c, b);
cout << "Move disk " << n << " from " << a << " to " << c << endl;
hannoi (n-1, b, a, c);
}
}
int main()
{
int n = 0;
cout<<"Enter the n : ";
cin >> n;
hannoi (n, 'A', 'B', 'C');
return 0;
}
