约瑟夫环（递归算法）

最新推荐文章于 2022-11-24 10:56:50 发布

还有重名的吗

最新推荐文章于 2022-11-24 10:56:50 发布

阅读量243

点赞数 1

文章标签： c语言算法

本文链接：https://blog.csdn.net/RMY239237/article/details/121498509

版权

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;
    }
}

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