约瑟夫环问题

在看剑指offer中看到一个问题。面试题45题：圆圈中最后剩下的数字。看书的时候没看懂，随后查找一波，嗯……现在把心得体会写下来。 这个问题很简单，只需要大家了解以下三个点，就行了 新环和旧环。首先看下图（图片来源https://blog.csdn.net/byn12345/article/details/79487253），10人环表示的是初始的情况，称之为旧环。9人环表示是删除第4个人之后（步

>>阅读原文<<