约瑟夫环问题描述：n个人围成一圈报数（每个人用编号1—n表示即可），从1号开始，每数到m出圈一个，然后再从下一个开始重新报数，直至所有人全部出圈为止。试设计一个程序求出圈顺序，要求n、m由键盘输入。
2022-05-15 23:54:21
190KB
1
首先，设计实现约瑟夫环问题的存储结构。由于约瑟夫环问题本身具有循环性质，考虑采用循环链表，为了统一对表中任意给定的操作，循环链表不带头结点。
2022-04-30 15:38:12
34KB
1