标签: 约瑟夫环递归算法

1 篇文章

约瑟夫环递归算法(C++)(逻辑分析) 
题目: n个人围成一圈(编号从1到n),从第1个人开始报数,报到m的人出列,从下一个人再重新报数,报到m的人出列,如此下去,直至所有人都出列。求最后一个出列的人的编号。 先给出核心代码: #include <iostream> using namespace std; int josephus(int n, int m) { if(n …