约瑟夫问题

liuyichen99

def josephus(n, m):
    # 初始化一个循环队列
    circle = [i for i in range(1, n+1)]
    # 用来追踪循环队列中的位置
    current_index = 0

    while len(circle) > 1:
        # 当前要出列的人员索引
        out_index = (current_index + m - 1) % len(circle)

        print(circle[out_index])
        # 将要出列的人员移除
        _ = circle.pop(out_index)
        # 更新当前索引位置
        current_index = out_index

    # 返回最后一个人员，即获胜者
    #return circle[0]

# 使用函数
winner = josephus(8, 5)
print(f"The winner is {winner}!")

版权声明

1、转载或引用本网站内容须注明原网址，并标明本网站网址(www.sdzqd.com)。

2、转载或引用本网站中的署名文章，请按规定向原作者支付稿酬。

3、对于不当转载或引用本网站内容而引起的民事纷争、行政处理或其他损失，本网站不承担责任。

4、对不遵守本声明或其他违法、恶意使用本网站内容者，本网站保留追究其法律责任的权利。

唯一网址: https://abc.sdzqd.com/forum.php?mod=viewthread&tid=371