Hanoi（漢諾）塔問題丽惶，這是一個古典的數(shù)學(xué)問題炫七。古印度有一個梵塔钾唬，塔內(nèi)有3個柱子A万哪，B，C奕巍，開始時A柱上套有64個盤子，盤子大的在下的止，小的在上，有一個老和尚想把盤子從A柱移到C柱诅福，但規(guī)定每次只能移動一個盤，且任何時候3個柱子上的盤子都是大盤在下氓润，小盤在上∈Ｌ矗現(xiàn)在用遞歸算法來模擬移盤過程旺芽。
遞歸函數(shù)的偽算法為如下:
if(n == 1)
直接將A柱子上的圓盤從A移動到C
else
先將A柱子上的n-1個圓盤借助C柱子移動到B柱子上
直接將A柱子上的第n個圓盤移動到C柱子上
最后將B柱子上的n-1個圓盤借助A柱子移動到C柱子上
該遞歸算法的時間復(fù)雜度為O（2的n次方)沪猴，當(dāng)有n個圓盤時采章，需要移動圓盤2的n次方-1次
、悯舟、担租、
include<studio.h>
int main()
抵怎、、反惕、
