算法学习 —— 数学

约瑟夫环

题目描述

问题分析

记住约瑟夫环公式

F(N) = (F(N-1) + M) % N

F(1) = 0

公式推导

0 1 2 3 4 ....N

若M = 3，第一个出列的人，是2，也就是（3-1） % N
若M = 5，则第一个出列的人，是4，也就是(5-1)%N
所以得出出列的数i = (M-1) % N

关于作者

后端程序员，五年开发经验，从事互联网金融方向。技术公众号「清泉白石」。如果您在阅读文章时有什么疑问或者发现文章的错误，欢迎在公众号里给我留言。