遞歸算法解約瑟夫環

約瑟夫環問題介紹:17世紀的法國數學家加斯帕在《數目的遊戲問題》中講了這樣一個故事:15個教徒和15 個非教徒在深海上遇險,必須將一半的人投入海中,其他的人才能倖免於難,因而想了一個辦法:30我的圍成一圓圈,從第一我的開始依次報數,每數到第九我的就將他扔入大海,如此循環進行直到僅餘15我的爲止。問怎樣排法,才能使每次投入大海的都是非教徒。web 這裏咱們簡化一下問題,假設共10我的,每數到4就將第
相關文章
相關標籤/搜索