weixin_39434707的博客

原创 Java约瑟夫问题（丢手帕）的双向循环实现

Java约瑟夫问题（丢手帕）的双向循环实现导语灵感来自于韩顺平老师在Java的入门到精通课程作业。约瑟夫问题为：设编号为1,2,…n的n个人围坐一圈，约定编号为k(1<=k<=n)的人从1开始报数，数到m的那个人出列，它的下一位又从1开始报数，数到m的那个人又出列，依次类推，直到所有人出列为止，由此产生一个出队编号的序列。提示：用一个不带头结点的循环链表来处理Josephu问题：先构成一个有n个结点