python-约瑟夫环问题
约瑟夫环问题:已知n个人(以编号1,2,3…n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到k的那个人被杀掉;他的下一个人又从1开始报数,数到k的那个人又被杀掉;依此规律重复下去,直到圆桌周围的人只剩最后一个。思路:把所有人放到一个列表里1-n,若报的数字不是k则把将其放到列表最后一个位置,若是k就把这个数字从列表中删掉;直到列表剩下一个人为止,代码如下:def fun(n,k): arr = list(range(1,n+1)) index = 0 while
原创
2022-02-09 10:57:45 ·
5482 阅读 ·
0 评论