約瑟夫環(huán)
1. 本演示程序利用一循環(huán)鏈表,每個(gè)結(jié)點(diǎn)為一人,類似將人按順時(shí)針方向圍坐一圈,每個(gè)結(jié)點(diǎn)包括,號(hào)碼,密碼.號(hào)碼是作為排的順序.密碼用來作為下一次報(bào)數(shù)的數(shù)字.當(dāng)走到結(jié)尾時(shí),再下個(gè)結(jié)點(diǎn)便循環(huán)回去,依此類推.
2. 演示程序以用戶與計(jì)算機(jī)的對(duì)話方式執(zhí)行,用戶輸入相應(yīng)的數(shù)據(jù),輸出結(jié)果顯示在其后。,即總結(jié)點(diǎn)數(shù),和密碼.
3. 程序執(zhí)行的命令包括:1)創(chuàng)建鏈表 2)尋找結(jié)點(diǎn) 3)刪除結(jié)點(diǎn)
4. 測(cè)試數(shù)據(jù)測(cè)試數(shù)據(jù):m初始值20,n=7,7個(gè)人密碼依次為:3,1,7,2,4,8,4。首先m值為6,正確出列順序?yàn)?,1,4,7,2,3,5。
標(biāo)簽:
循環(huán)
號(hào)碼
密碼
程序
上傳時(shí)間:
2014-07-25
上傳用戶:weiwolkt