首页 > 代码库 > 约瑟夫环问题python解法

约瑟夫环问题python解法

        约瑟夫环问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到k的那个人被杀掉;他的下一个人又从1开始报数,数到k的那个人又被杀掉;依此规律重复下去,直到圆桌周围的人只剩最后一个。

        思路是:当k是1的时候,存活的是最后一个人,当k>=2的时候,构造一个n个元素的循环链表,然后依次杀掉第k个人,留下的最后一个是可以存活的人。代码如下:

class Node():
	def __init__(self,value,next=None):
		self.value=http://www.mamicode.com/value>

输出结果如下:



转载请注明:转自http://blog.csdn.net/littlethunder/article/details/39182631

约瑟夫环问题python解法