python约瑟夫环问题

约瑟夫环问题是一个经典的数学问题，描述如下：有n个人围坐一圈，从第一个人开始报数，报到 m 的人出列，然后从出列的下一个人开始重新报数，直到剩下最后一个人。请问，最后剩下的人在原始序列中的位置是多少？

解决这个问题的一个常见方法是使用递归。假设函数josephus(n, m)返回在n个人中每次报数到m时最后剩下的人的位置。当只有一个人时，他的位置必然为1，即josephus(1, m) = 1。对于n个人，我们可以假设从第 k 个人开始报数，那么第一个出列的人是第 (k + m - 1) % n + 1 个人。剩下的 n - 1 个人构成了一个新的序列，从第 (k + m) % n + 1 个人开始报数。因此，我们可以得到递归公式：josephus(n, m) = (josephus(n - 1, m) + m - 1) % n + 1。

以下是一个使用递归解决约瑟夫环问题的Python代码示例：

def josephus(n, m):
    if n == 1:
        return 1
    else:
        return (josephus(n - 1, m) + m - 1) % n + 1

n = int(input("请输入人数n："))
m = int(input("请输入报数m："))
result = josephus(n, m)
print("最后剩下的人在原始序列中的位置是：", result)

你可以根据实际情况输入人数n和报数m，程序会输出最后剩下的人在原始序列中的位置。希望能帮到你！如果还有其他问题，请继续提问。