依稀記得學C語言的時候寫過這樣的程式碼來實現約瑟夫環（貌似期末的實驗考試就是抽到了這個題，我才不會告訴你我拿了100分捏）

#include <stdio.h>
void main()
{
    int n;
    printf("Input the number of person:");
    scanf("%d",&n);
    int num[50],*p=num;
    for(int i=0;i<n;i++)
        *(p+i)=i+1;//給每個人編號
    int k=0,m=0;//k報數時計數變數，m為退出人數
    i=0;//i為每次迴圈時計數變數
 

    while(m<n-1)//還有超過1人未退出時，執行迴圈
    {
        if(*(p+i)!=0) k++;
        if(k==3)//k=3了，有人應該出局了
        {
            *(p+i)=0;//退出的人編號置為0
            k=0;//一輪數數結束，k置為0
            m++;//有人退出，m++
        }
        i++;//使指標下移
        if(i==n) i=0;//報數到最後一個編號，將i恢復為0
    }
    while(*p==0) p++;//最後剩下來的人編號不=0，尋找這一個
    printf
 
("The last one is %d\n",*p);//把編號不為0的編號輸出即可
}

學資料結構時老師給出了這樣的要求：
約瑟夫（Joseph）問題的一種描述是：編號為1，2，…，n的n個人按順時針方向圍坐一圈，每人持有一個密碼（正整數）。開始任選一個正整數作為報數上限值m，從第一個人開始按順時針方向自1開始順序報數，報到m時停止報數。報m的人出列，將他的密碼作為新的m值，從他在順時針方向上的下一個人開始重新從1報數，如此下去，直至所有人全部出列為止。試設計一個程式求出出列順序，利用單向迴圈連結串列儲存結構模擬此過程，按照出列的順序印出各人的編號。

// 實驗一_約瑟夫環.cpp : 定義控制檯應用程式的入口點。
//

#include "stdafx.h"
 

#include "stdlib.h"

typedef struct Person 
{
    int num;
    int pwd;
    Person *next;
};

Person *head, *p, *q;

int main()
{
    int number;
    printf("請輸入參與人數：");
    scanf("%d", &number);
    for (int i = 1; i < number+1; i++)
    {
        if (i==1)
        {
            head = p = (Person *)malloc(sizeof(Person));
        }
        else
        {
            q = (Person *)malloc(sizeof(Person));
            p->next = q;
            p = q;
        }
        p->num = i;
        printf("請輸入第%d個人的密碼：", i);
        scanf("%d", &(p->pwd));
    }
    p->next = head;
    p = head;
    int password;
    printf("請輸入初始密碼：");
    scanf("%d",&password);
    for (int i = 1; i < number+1; i++)
    {
        for (int j = 1; j < password; j++)
        {
            p = p->next;
        }
        printf("第%d個出局的人的編號是%d\n", i, p->num);
        password = p->pwd;
        p->num = p->next->num;
        p->pwd = p->next->pwd;
        p->next = p->next->next;
    }
    return 0;
}

【測試資料】
m的初值為20；n=7，7個人的密碼依次為：3，1，7，2，4，8，4，首先m值為6（正確的出列順序應為6，1，4，7，2，3，5）。

程式碼上完了，希望對你有幫組，哈哈哈