問答題

【簡答題】設(shè)有n個(gè)人圍成一圈,每個(gè)人的編號依次為1,2,3,...,n?,F(xiàn)從編號為k的人開始報(bào)數(shù),數(shù)到m的人出列,接著從出列的下一個(gè)人開始重新報(bào)數(shù),數(shù)到m的人又出列,依此類推,直到所有人都出列為止?,F(xiàn)要求該n個(gè)人的出列順序。這個(gè)問題稱為約瑟夫(Josephu)問題。試編寫求解約瑟夫問題的算法。

答案:


微信掃碼免費(fèi)搜題