用循环链表解Josephus问题。设有n个人围坐在一个圆桌周围

资 源 简 介

用循环链表解Josephus问题。设有n个人围坐在一个圆桌周围，现从第1个人开始报数，数到第m的人出列，然后从出列的下一个人重新开始报数，数到第m的人又出列，…，如此反复直到所有的人全部出列为止。Josephus问题是：对于任意给定的n和m，求出按出列次序得到的n个人员的序列，如n=8，m=4时，输出序列是48521376。

您 可 能 感 兴 趣 的