【數據結構與算法】漢諾塔算法——java遞歸實現

漢諾塔的遞歸實現算法，將A中的圓盤藉助B圓盤徹底移動到C圓盤上， 每次只能移動一個圓盤，而且每次移動時大盤不能放在小盤上面 遞歸函數的僞算法爲以下: if(n == 1)    直接將A柱子上的圓盤從A移動到C else    先將A柱子上的n-1個圓盤藉助C柱子移動到B柱子上    直接將A柱子上的第n個圓盤移動到C柱子上    最後將B柱子上的n-1個圓盤藉助A柱子移動到C柱子上 該遞歸算法的

>>阅读原文<<