2-1 设 n 个人围坐在一个圆桌周围,现在从第 s 个人开始报数,数到第 m 个人,让他出局;然后从出 局的下一个人重新开始报数,数到第 m 个人,再让他出局,……,如此反复直到所有的人全部出局为 止。下面要解决的 Josephus 问题是:对于任意给定的 n, s 和 m,求出这 n 个人的出局序列。请以 n = 9, s = 1, m = 5 为例,人工模拟 Josephus 的求解过程以求得问题的解
1. 设 n 个人围坐在一个圆桌周围,现在从第 s 个人开始报数,数到第 m 个人,让他出局; 然后从出局的下一个人重新开始报数,数到第 m 个人,再让他出局,。。。,如此反复直到 所有的人都出局为止。下面要解决的 Josephus 问题是:对于任意给定的 n,s 和 m,求出 这 n 个人的出局序列。请以 n=9,s=3,m=4 为例,模拟 Josephus 的求解过程求问题的解