基本信息

---

下载

文档摘要

---

乐清中学2024学年高二信息备课组校本作业选修1数据与数据结构

2.2链表练习2

【例题】

1.约瑟夫问题:N个人围成一圈,从第一个开始顺时针“1,2,3,…,M,1,2,3…”报数,报到M(M1)的人将出圈,再

由下一个人开始重新报数，直到最后剩下一个人。例如N=6,M=5,则出圈的人的序号(按照出圈顺序排列)为

5,4,6,2,3。最后剩下1号。现编写程序,输入N和M输出