約瑟夫問題

你的問題是什么?若是編寫程序要說明你要用的語言,以下是C的參考:

#include
#define N 30
int yuesefu1(int data[],int sum,int k)
{
? int i=0,j=0,count=0;
? while(count ? {
? ? if(data[i]!=0)/*當(dāng)前人在圈子里*/
? ? ? ? j++;
? ? if(j==k)/*若該人應(yīng)該退出圈子*/
? ? {
? ? ? ? data[i]=0;/*0表示不在圈子里*/
? ? ? ? count++;/*退出的人數(shù)加1*/
? ? ? ? j=0;/*重新數(shù)數(shù)*/
? ? }
? ? i++;/*判斷下一個人*/
? ? if(i==sum)/*圍成一圈*/
? ? ? ? i=0;
? }
? for(i=0;i ? ? ?if(data[i]!=0)
? ? ? ? ?return data[i];/*返回最后一個人的編號*/
}

int main()
{
? int data[N];
? int i,n,m;
? printf("請輸入總數(shù):\n");
? scanf("%d",&n);
? for(i=0;i ? ? data[i]=i+1;
? printf("請輸入報數(shù):\n");
? scanf("%d",&m);
? printf("最后的人為: %d\n",yuesefu1(data,n,m));
? return 0;
}