两种方式教你解决Joseph问题

第一种方法：

1.创建函数进行运算，利用公式

((n - 1, m) + m) % n

进行运算。

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

2.进行调用。

n = 10
m = 3
last_person = josephus(n, m) + 1
print("最后剩下的人是第", last_person, "个人")

3.总代码。

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

n = 10
m = 3
last_person = josephus(n, m) + 1
print("最后剩下的人是第", last_person, "个人")

第二种方法：

利用遍历循环解决。

1.先创建一个列表“list_juseph”，利用循环在列表中添加人数。（此处默认人数为10，每报到3淘汰一个。）

list_joseph = []
for i in range(1, 11):
    list_joseph.append(i)

2.新建变量。

i = m = k = 0

3.进行循环遍历列表下标，把符合条件的变为0。

while m < 9:
    if list_joseph[i] != 0:
        k += 1
        if k == 3:
            list_joseph[i] = 0
            k = 0
            m += 1
    i = (i + 1) % 10

4.把变为0的全部删除，并打印出最后结果。

for i in range(1, 10):
    if list_joseph[i] != 0:
        print("The last one is %d" % (list_joseph[i]))