约瑟夫环问题


递归实现:

#include<iostream>
using namespace std;
int joseph(int m, int n)
{
    if(m == 1)
    {
        return 0;
    }
    else
    return (joseph(m-1, n) + n) % m;
}
int main()
{
    int a,b;  //a, b分别代表总人数和会被删除的号数
    cin>>a>>b;  
    cout<<joseph(a, b)+1; 
    return 0;
}

声明:Kira's Blog|版权所有,违者必究|如未注明,均为原创|本网站采用BY-NC-SA协议进行授权

转载:转载请注明原文链接 - 约瑟夫环问题


Truth is I missed those summer days