约瑟夫环问题源程序代码加注释

约瑟夫环问题是经典的计算机科学算法问题，通常涉及一个循环中的人数（比如n个人），从第一个人开始按顺序报数，每到k就跳过并继续下一个人，直到剩下最后一个人。以下是Python版本的简单约瑟夫环问题源程序代码带注释：

def josephus(n, k):
    """
    解决约瑟夫环问题的函数，输入人数n和步长k，
    返回第一个被淘汰的人的编号
    """
    # 创建一个列表模拟环上的人员，初始位置从0开始
    positions = list(range(n))

    # 如果步长k大于人数，则问题无解，因为每个人都会被淘汰
    if k > n:
        return None

    # 当人员数量大于1时，进行循环
    while len(positions) > 1:

        # 每k个步骤淘汰一个人，索引值对n取模是为了处理环形结构
        current_index = (positions[0] + k - 1) % n
        
        # 删除当前淘汰的人，并将下一个位置移动到当前位置
        positions.pop(current_index)
        positions.append(current_index)

    # 最后剩下的那个人就是第一个被淘汰的人
    return positions[0]

# 示例：有14个人站成一圈，每步淘汰3个人
n = 14
k = 3
first_person_to_go = josephus(n, k)
print(f"第一个被淘汰的人编号是：{first_person_to_go}")