约瑟夫环是很经典的题目。
30 个人在一条船上,超载,需要 15 人下船,于是人们排成一队,排队的位置即为他们的编号,报数,从 1 开始,数到 9 的人下船。
如此循环,直到船上仅剩 15 人为止,问都有哪些编号的人下船了呢?
以下代码充分利用 Python 数据结构的特性:
执行以上实例,输出结果为:
约瑟夫环是很经典的题目。
30 个人在一条船上,超载,需要 15 人下船,于是人们排成一队,排队的位置即为他们的编号,报数,从 1 开始,数到 9 的人下船。
如此循环,直到船上仅剩 15 人为止,问都有哪些编号的人下船了呢?
以下代码充分利用 Python 数据结构的特性:
执行以上实例,输出结果为: