约瑟夫环（递归算法）

30个旅客同乘一个游轮出海Happy，因为严重超载，必须将全船一半的旅客投入海中，其余人才能幸免遇难。大家同意一种办法：30人围成一圈，由第一个人数起，依次报数，数到第9人，便把他投入大海中，然后再从他的下一个人数起，数到第9人，再将他扔进大海中，如此循环地进行，直到剩下1个乘客为止。

int Rule(int M,int i)//总人数M和出局出局密码i
{
    int f;
    f=i%M;
    if(f==0)
        f=M;
    if(M==1) return 1;
    else
    {
        if((f+Rule(M-1,i))%M==0)
            return M;
        else
            return (f+Rule(M-1,i))%M;
    }
}

该递归算法只能求取留下一个人的情况，不能求得留下多个人的情况，可以通过队列，数组，和循环列表以求得留下多个人的情况。