最簡化約瑟夫環問題的遞歸算法詳細解析

這個問題可能每一個學算法的同窗都會碰見，我沒那麼聰明，第一次看見時作不出來，只發現一些規律，後面看到算法也挺久纔看懂，這裏是將別人的算法結果作一個解析，例子是暫時網上找的遞歸最簡潔的例子：java 下面就以這個例子作一個解析，這個解法的實際問題就是n個東西圍成一個圈，從一開始叫到m號的東西出去，求最後剩下的編號。（算法面試極爲常見，就想知道你遞歸學的怎麼樣，就少用模擬法什麼的了）面試 咱們確定一眼

>>阅读原文<<