约瑟夫下船游戏（python recursion）

支持未来

已于 2023-06-10 09:15:33 修改

阅读量524

点赞数

文章标签： python 开发语言算法

于 2023-06-05 16:13:11 首次发布

本文链接：https://blog.youkuaiyun.com/danghyrz/article/details/131050051

版权

文章通过一个30人下船的数学问题，探讨了如何使用递归和循环遍历解决链表问题。初始递归方法虽然直观，但效率不高，容易导致栈溢出。随后的循环解决方案避免了递归，提高了效率，展示了在处理这类问题时循环的优越性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

30 个人在一条船上，超载，需要 15 人下船。

于是人们排成一队，排队的位置即为他们的编号。

报数，从 1 开始，数到 9 的人下船。

如此循环，直到船上仅剩 15 人为止，问都有哪些编号的人下船了呢？

这是一个链表的循环遍历问题。

虽然递归并不是解决这个问题的最佳实践，但是也能很好的练手。

# -*- coding:UTF-8 -*-

'''
30 个人在一条船上，超载，需要 15 人下船。

于是人们排成一队，排队的位置即为他们的编号。

报数，从 1 开始，数到 9 的人下船。

如此循环，直到船上仅剩 15 人为止，问都有哪些编号的人下船了呢？

calculate people who get down boat

'''

rangeCnt = 9
totle = 15
getDownList = []


def check(people, start, tempCnt):
    print('tempCnt', tempCnt, 'start', start)
    if (tempCnt > 0):
         tempCnt += 1
    for i in range(start, len(people)):
        if (people[i] == 1):
            tempCnt += 1
        if (tempCnt == rangeCnt):
            people[i] = 0
            if (len(people) - len(getDownList) <&