1， Josephus问题
1世纪著名历史学家Josephus，在犹太人和古罗马人战争期间，和其他40名犹太反抗者陷入罗马人陷阱。他们决定宁死不做俘虏，于是围成1个圆圈（位置p[1]－p[41]），由某一人（位置p[1]）开始顺时针杀死其下一人（位置p[2]），直到没人活下(p[41]将杀死p[1])。但Josephus迅速计算得出了一个可以不死位置。试计算其所在的位置。
推广给出当有n名反抗者时可以存活的位置的一个递归式
大家帮帮忙啊!!

#include <stdio.h>
#define N 4
int flag=0;
int fn(int a[],int n);

void main()
{

int a[N];
int i;
for(i=0;i<N;i++) a[i]=i+1;
printf("最后一个人是%d\n",fn(a,N));
}

int fn(int a[],int n)
{ int tem;
int i,j;
if (n==1) return a[0];
else
{
if (flag)
{
tem=a[n-1];
for (i=1;i<n;i++)
a[n-i]=a[n-i-1];
a[0]=tem;
}
for(i=1;i<n;i+=2)
for(j=i;j<n;j++)
a[j]=a[j+1];
flag=n%2;
return fn(a,(n+1)/2);

}

}

上面的有点问题
#include <stdio.h>
#define N 2000
int flag=0;
int fn(int a[],int n);

void main()
{

int a[N];
int i;
for(i=0;i<N;i++) a[i]=i+1;
printf("最后一个人是%d\n",fn(a,N));
}

int fn(int a[],int n)
{ int tem;
int i,j;
if (n==1) return a[0];
else
{
if (flag)
{
tem=a[n-1];
for (i=1;i<n;i++)
a[n-i]=a[n-i-1];
a[0]=tem;
}
for(i=1;i<n;i+=2)
for(j=i;j<n;j++)
a[j/2+1]=a[j+1];
flag=n%2;
return fn(a,(n+1)/2);

}

}

楼上辛苦了啊,谢谢啊

楼上的可不可以解释下啊, 我看不懂啊!
#include <stdio.h>
#define N 2000
int flag=0;
int fn(int a[],int n);

void main()
{

int a[N];
int i;
for(i=0;i<N;i++) a[i]=i+1;
printf("最后一个人是%d\n",fn(a,N));
}

int fn(int a[],int n)
{ int tem;
int i,j;
if (n==1) return a[0];
else
{
if (flag)
{
tem=a[n-1];
for (i=1;i<n;i++)
a[n-i]=a[n-i-1];/*这是什么意思?*/
a[0]=tem;
}
for(i=1;i<n;i+=2)/*这和下面也不清楚*/
for(j=i;j<n;j++)
a[j/2+1]=a[j+1];
flag=n%2;
return fn(a,(n+1)/2);

}

}

int fn(int a[],int n)
{ int tem;
int i,j;
if (n==1) return a[0];
else
{
if (flag) //flag 标志上一次 处理的数据是奇数还是偶数

{ tem=a[n-1];//是奇数的话 调整 因为最后一个数还没处理
for (i=1;i<n;i++)
a[n-i]=a[n-i-1];/
a[0]=tem;
}
for(i=1;i<n;i+=2)/这段是 找到n=2的倍数的位置。用后面的覆盖前

for(j=i;j<n;j++)//的。也就是删除掉n为2的倍数的数据
a[j/2+1]=a[j+1];
flag=n%2;
return fn(a,(n+1)/2);

}

}

谢谢了啊,我再研究研究哈

恩~~~好象就是2的倍数的位置的问题.

我编的程序，fengwei,你的程序好像有点问题吧 正确答案应该是位置19。

#include <stdio.h>
#define N 41

main()
{
int group[N];
int count=0;
int i,n=41;
for(i=0;i<N;i++)
group[i]=1;
i=0;
while(n>1)
{
while(count!=2)
{
if(i==N)
i=0;
if(group[i]==1)
count++;
i++;
}
count=0;
group[i-1]=0;
n--;
}
for(i=0;i<N;i++)
{
if(group[i]==1)
{
printf("The position is %d\n",i+1);
break;
}
}
return 0;
}

怪了，楼上的你的程序为啥当N小于41的时候，就出不来结果了？