自杀环——约瑟夫环

Posted 午饭要阳光

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了自杀环——约瑟夫环相关的知识,希望对你有一定的参考价值。

  约瑟夫环是一个数学的应用问题:已知有n个人,编号为1到n,围坐在一张圆桌周围,从第k个人开始报数(从1开始报),将数到m的人剔除出去,接下来的下一个人重新从1开始报数,如此反复进行,问最后一个被剔除的人是谁???

以上是关于自杀环——约瑟夫环的主要内容,如果未能解决你的问题,请参考以下文章

约瑟夫环

约瑟夫环问题

PHP 约瑟夫环问题

1. 约瑟夫环

约瑟夫环

约瑟夫环问题的两种解法(详解)