约瑟夫环绕问题c++

约瑟夫环绕问题是一个经典的数学问题，也被称为约瑟夫问题或约瑟夫斯置换。问题的描述如下：
有n个人围成一圈排队，从第一个人开始报数，数到 m 的人出列，然后从出列的下一个人开始重新报数，直到所有人都出列。要求找出出列的顺序。

解决这个问题的一种常见方法是使用递归。首先，定义一个递归函数，命名为josephus(n,m)，表示n个人中按照m进行报数的出列顺序。递归函数的返回是一个列表，表示出列的顺序。

递归函数的基本情况是，当只有一个人时，该人是最后出列的，直接返回一个只包含该人的列表。

当有多个人时，我们需要找到第一个出列的人。根据问题的要求，第一个出列的人是从出列的下一个人开始重新报数。所以，我们可以递归调用josephus(n-1,m)，表示去掉第一个人后剩下的n-1个人按照m进行报数的出列顺序。然后，将返回的列表中第一个人加入到结果列表中。

最后返回结果列表，表示n个人按照m进行报数的出列顺序。

下面是一个用Python实现的例子：

def josephus(n,m):
if n == 1:
return [1]
else:
remaining = josephus(n-1,m)
idx = (m-1) % len(remaining)
return remaining[:idx] + [n] + remaining[idx+1:]

n = 10
m = 3
result = josephus(n,m)
print(result)

使用上述代码，当有10个人时，按照每次报数3个人出列的规则，最后出列的顺序为[4, 1, 8, 6, 2, 10, 3, 7, 5, 9]。