约瑟夫斯问题

#include <iostream>

using namespace std;

int J(int n)
{
    if(n==1)
    {
        return 1;
    }
    if(n%2==0)
    {
        return 2*J(n/2)-1;
    }
    if(n%2!=0)
    {
        return 2*J(n/2)+1;
    }
}

int main()
{
    int n;
    cout<<"总人数：";
    cin>>n;
    while(n<1)
    {
        cout<<"请重新输入！"<<endl;
        cin>>n;
    }
    int a;
    a=J(n);
    cout<<"最后一个出列的人的编号："<<a<<endl;
    return 0;
}