Codewars(Python):Josephus Survivor约瑟夫环的问题

相信你们都知道约瑟夫环的问题 在本题中,就是给定人数n,n我的围成一个圆圈,而后给定一个特定的数字k,从一我的开始往下数,第k我的出局,而后再从k+1我的接着从1开始数,依此类推求留下来的最后一我的。python 思路 就是原本的话,我用的是一个队列模拟的思路,固然很明显,对于oj,运行速度就太慢了,就去网上百度了约瑟夫环,发现了一个约瑟夫环的递推公式: 那么经过这个公式,能够采用递归或者循环均可
相关文章
相关标签/搜索