算法-約瑟夫問題

約瑟夫環問題是面試的時候很經典的一個算法html 約瑟夫問題起源 : 在羅馬人佔領喬塔帕特後，39 個猶太人與Josephu及他的朋友躲到一個洞中，39個猶太人決定寧願死也不要被敵人抓到，因而決定了一個自殺方式，41我的排成一個圓圈，由第1我的開始報數，每報數到第3人該人就必須自殺，而後再由下一個從新報數，直到全部人都自殺身亡爲止。然而Josephus 和他的朋友並不想聽從。這個過程沿着圓圈一直進

>>阅读原文<<