(15分)改进的Joseph环。编号是1,2,…,N 的N 个人按照顺时针方向围坐一圈。
圈中央的一台报数上限机告诉他们每次报数的上限，现在这台机器依次循环选择3、5、7、13这4个质数作为报数上限值。第一次报数以3为报数上限，从第1个人开始顺时针方向自1开始顺序报数，报到3时停止报数，报3的人出列，从他在顺时针方向的下一个人开始进行第二次报数，第二次报数重新从1开始并以5为报数上限。如此 下去，第三次报数用7作为报数上限，第四次报数用13 作为报数上限，第五次报数用3作为报数上限 ……,直到所有人全部出列为止。
将以下算法补充完整，对于给定的N 值，求出出列顺序。
| typedef struct node |
| /*将currentNode从环中删除，并返回被删除结点的下一结点*/ pNode removeNode(pNode currentNode){ |
(2)写出当N=20 时的出列顺序。(5分)
查看答案和解析【26考研辅导课程推荐】：26考研集训课程,VIP领学计划,26考研VIP全科定制套餐（公共课VIP＋专业课1对1） , 这些课程中都会配有内部讲义以及辅导书和资料，同时会有教研教辅双师模式对大家进行教学以及督学，并配有24小时答疑和模拟测试等，可直接咨询在线客服老师领取大额优惠券。
启航教育热门私房课
MORE小班面授 名额有限 抢先体验
为你推荐
编辑推荐
最新内容
姓名
手机号
