約瑟夫環(huán)
1． 以單項(xiàng)循環(huán)鏈表存儲結(jié)構(gòu)模擬約瑟夫環(huán)問題。即編號為1、2、3…、n的n個(gè)人按順時(shí)針方向圍坐一圈，每人持有一個(gè)密碼（正整數(shù)）。一開始任選一個(gè)正整數(shù)作為報(bào)數(shù)上限值m，從第一個(gè)人開始按順時(shí)針方向自1開始報(bào)數(shù)，報(bào)到m時(shí)停止報(bào)數(shù)。報(bào)m的人出列，將他的密碼作為新的m值，從他在順時(shí)針方向下一個(gè)人開始重新從1報(bào)數(shù)，如此下去，直至所有的人全部出列為止。按出列順序印出各人編號。
2． 演示程序以用戶與計(jì)算機(jī)的對話方式執(zhí)行，用戶輸入相應(yīng)的數(shù)據(jù)，輸出結(jié)果顯示在其后。
標(biāo)簽：
循環(huán)
存儲結(jié)構(gòu)
模擬
方向
上傳時(shí)間：
2014-01-26
上傳用戶：
