Q

河內Java遞歸塔

java

2016-06-28 138 views -7 likes

-7

嗨我被要求爲我的第一個項目編寫一個河內程序的塔我沒有經驗，真的很想學習，但不知道如何啓動它，以及如何遞歸甚至工作。我需要讓我的老師明白，我明白了評論我的工作，但我想知道它是如何工作或地方我也瞭解它如何在河內Java遞歸塔

2016-06-28 Aaron

+0

http://www.java2s.com/Tutorial/Java/0100__Class-Definition/TheTowersofHanoi.htm –

A

回答

0

遞歸算法

遞歸運行Java程序下面給出使用輔助極將n個磁盤從起始磁極移動到末端磁極的解決方案。

基本案例 - 當n = 1

移動從開始極盤結束極

遞歸案例 - 當n> 1個

移動（n-1個）從起始極到輔助極的盤。
將最後一張光盤從開始極點移動到結束極點。
將（n-1）個磁盤從輔助磁極移動到磁極。

步驟1和步驟3是同一過程的遞歸調用。

這裏是一個很好start point

2016-06-28 06:06:43

相關問題