圖示河內(nèi)塔移動過程
包括代碼


1 問題描述
河內(nèi)塔的解題過程是一個典型的遞歸過程，它要求把N個盤移到最終塔，亦即要先把N-1個盤移到中間塔，依此類推直至N等于1。

2 數(shù)據(jù)結(jié)構(gòu)
程序的數(shù)據(jù)結(jié)構(gòu)比較簡單，只需要用到字、字節(jié)的整型變量。
str db Please input the number of the dish:'',0ah,0dh,'$' 輸入提示
sn db 3 塔數(shù)
fi db 9 dup(0) 起始塔的盤記錄
se db 9 dup(0) 中間塔的盤記錄
th db 9 dup(0) 最終塔的盤記錄
wide db 65 最大盤寬
temp db ? 臨時值

3 算法描述
盤的移動用遞歸算法計算，設(shè)起始、中間、最終塔為a,b,c則遞歸定義為基數(shù)：Hanoi(1,a,b,c) 顯示a1c
歸納步驟：Hanoi(N,a,b,c) 做以下三步：(1)執(zhí)行Hanoi(N-1,a,c,b)，(2) 顯示aNc，(3) 執(zhí)行Hanoi(N-1,b,a,c)。
圖型用寫象素點的方法實現(xiàn)。