java遞歸的經典例子

1。漢諾塔 這是遞歸的超經典的例子，幾乎每本程序設計書上談到遞歸都會介紹。具體情景再也不贅述。以我上述的方法觀之：（1）遞歸的出口在於disk數爲一的時候 （2）向出口逼近：若是不是一，是n ，則咱們先挪動上面n-1塊disk，等上面挪完，即遞歸返回的時候，咱們挪動最底下的disk。 僅僅如此，一個貌似十分複雜的問題就解決了，由於挪動那n-1塊disk的時候，會繼續向上減小，直到disk的數量爲一

>>阅读原文<<