數據結構之漢諾塔思路及C代碼實現

遞歸是棧的一個應用，漢諾塔利用遞歸思路實現。 一：漢諾塔問題核心算法：遞歸，藉助x,y,z軸實現，每次操作都分爲3步，且每次移動圓盤都要遵循下面三步規則 1、假設有n個圓盤疊放，把n-1號以上的n-1個圓盤從x軸搬到y軸； 2、把n號圓盤從x軸搬到z軸； 3、把y軸上n-1個圓盤搬到z軸； 二：C代碼實現 #include <stdio.h> #include <stdlib.h> #includ

>>阅读原文<<