約瑟夫環問題仿真

一、實驗要求 設編號爲1，2，…，n(n>0)個人按順時針方向圍坐一圈，每人持有一個正整數密碼。開始時任意給出一個報數上限m，從第一個人開始順時針方向自1起順序報數，報到m時停止報數，報m的人出列，將他的密碼作爲新的m值，從他在順時針方向上的下一個人起重新自1報數；如此下去直到所有人全部出列爲止。設計一個程序模擬此過程，給出出列人的編號序列。 二、問題分析 這是一個線性結構，可以用線性表表示。進行

>>阅读原文<<