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 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);

}

}

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