C语言求解：有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位（约瑟夫问题）

C PLUS+

于 2023-11-10 17:00:39 发布

阅读量256

点赞数

分类专栏： C语言经典100题文章标签：算法约瑟夫 c语言 C经典100题

本文链接：https://blog.youkuaiyun.com/m0_71709382/article/details/134337146

版权

C语言经典100题专栏收录该内容

95 篇文章

订阅专栏

该文章介绍了如何使用C语言编程解决约瑟夫环问题，通过递推关系f(n)=(f(n-1)+2)%n+1，计算在报数游戏中最后留下的那个人的编号。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

完整代码：

/* 有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人
退出圈子，问最后留下的是原来第几号的那位*/
#include<stdio.h>

//约瑟夫问题
//递推关系f(n)=(f(n-1)+2)\mod n + 1 
int func(int n){
    if (n==1)
    {
        return 1;
    }
    else{
        return (func(n-1)+2)%n+1;
    }
}

int main(){
    int n;
    printf("输入人数n：");
    scanf("%d",&n);
    printf("最后留下的是原来第%d号的那位",func(n));
    return 0;
}