约瑟夫环(递归)

约瑟夫环

#include <cstdio>

using namespace std;

int fun(int m,int k,int i)   //m表示当前环内的总数，k表示k个数之后淘汰,i表示淘汰次数。

{

    if(i==1)                   //第一次出环的数

        return (m+k-1)%m;

    else                                  //不是第一次出环的，先向上递归到第一次，再依次返回。因为每一次淘汰后，要从淘汰后一位开始。

        return (fun(m-1,k,i-1)+k)%m;

}

int main()

{

   for(int i=1;i<=10;i++)

        printf("第%2d次出环：%2d\n",i,fun(10,3,i));         //依次输出每次淘汰是的数

    return 0;

}