约瑟夫环(约瑟夫问题)是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。通常解决这类问题时我们把编号从0~n-1,最后结果+1即为原问题的解
例:
一排人,编号从1开始到17。所有人按序号围成一个圈,从编号1开始,挨个报数,从1开始,报到3则出局,然后再次从1开始报数,直到只剩下一个人。提问,最后留下的是编号几
def ysf(n,k,m):
list1 = range(1,n+1)
t = k-1
for i in range(n-1):
t = (t+m-1)%len(list1)
print "Out:",list1.pop(t)
print "留下的编号为: "+str(list1[0])
ysf(17,1,3)