约瑟夫环问题

问题描述：有n个人排成一圈，循环报数，毎到数字k，那人自动退出，下个人继续从1开始报数，如此循环，直至剩下最后一个人。问最后那个人的序号是多少？

代码如下：

//约瑟夫环问题，以n为总人数，k(此处为3)为循环退出的序号
#include<stdio.h>
int c[100];
int *p;
int n,k;
int main()
{
    p=c;
    void Josephus(int *,int,int);
    printf("请输入总人数n，要退出的序号k：");
    scanf("%d%d",&n,&k);
    Josephus(p,n,k);
    return 0;
}

void Josephus(int *p,int n,int k)
{
    int i,j,m;
    for(i=0;i<n;i++) *(p+i)=i+1;  //将0号单元编成1号位
    i=0;
    j=0;
    m=0;
    
    while(m<n-1)    //m从零开始，这样总共退留个人,想留x个人，条件表达式为m<n-x
    {
        if(*(p+i)!=0) j++;
        if(j==k)
        {
            *(p+i)=0;
            j=0;    //把这个位置设0，下一非零位置开始继续j从1计数
            m++;
        }
        i++;
        if(i==n) i=0;
    }
    
    for(i=0;i<n;i++) 
    {
        if(*p!=0)
        {
            printf("最后剩下的人的编号是：%d
",*p);
            //break;
        }
        p++;
    }
}

运行结果：