约瑟夫环c++

数组

#include<bits/stdc++.h>
using namespace std;
int a[110]={0};
int main()
{
    int n,m;
    int cnt=0,i=0,k=0;//cnt表示出局人数，i序号，k循环报数号
    cin>>n>>m;//共有n个人，数到m时出局
    while(cnt!=n)//cnt=n时全部出局，循环结束
    {
        i++;
        if(i>n) i=1;
        if(a[i]==0)//0表示还未出局
        {
            k++;
            if(k==m)
            {
                a[i]=1;//1表示出局
                cnt++;
                cout<<i<<" ";//输出i表示从1开始编号，若输出i-1表示从0开始编号
                k=0;//清空k，重新从1开始报数
            }
        }
    }
    return 0;
}

递归

#include <bits/stdc++.h>
using namespace std;
int ysf(int n,int k,int i)//n个人，报k时出局，第i个人出局的编号
{
    if(i==1)
        return (n+k-1)%n;//此处+n，为了保险点
    else
        return (ysf(n-1,k,i-1)+k)%n;
}
int main()
{
    int n,m;
    cin>>n>>m;
    for(int i=1;i<=n;i++)
        cout<<"第"<<i<<"次出环"<<ysf(n,m,i)<<endl;//i表示从0开始编号
    return 0;
}