简洁之美 -约瑟夫环的python 解法

问题描述：

约瑟夫环问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到k的那个人出列；他的下一个人又从1开始报数，数到k的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。

print ("version: python3.4")

def josephus(n,k):

    index=0

    people=list(xrange(1,n+1))

    while True:

        if len(people)==1:

            break

        index=(index+(k-1))%len(people)

        print('kill:',people[index])

        del people[index]

    print('survive:',people[0])

if __name__=='__main__':

    josephus(8,3)

解析一下：主要用到python中列表（lsit）下标访问特性。之前构思用C++ 实现的时候，需要自己构建双向链表，才能实现。

百度时，发现一个更全的连接。

http://baike.baidu.com/link?url=jGCdWXzolqUD64rlcOTZ9Q4wuo_gl52RKKrAii6hMklSnQ1Us-5wT1mMJrE_YRDRDwgeCMNui0R5KasGhsEHDq#2_8

巴特西

简洁之美 -约瑟夫环的python 解法

最新文章

热门文章