[求助]Josephus问题
3， Josephus问题1世纪著名历史学家Josephus，在犹太人和古罗马人战争期间，和其他40名犹太反抗者陷入罗马人陷阱。他们决定宁死不做俘虏，于是围成1个圆圈（位置p[1]－p[41]），由某一人（位置p[1]）开始顺时针杀死其下一人（位置p[2]），直到没人活下(p[41]将杀死p[1])。但Josephus迅速计算得出了一个可以不死位置。试计算其所在的位置。
（选做）推广给出当有n名反抗者时可以存活的位置的一个递归式。
#include <stdio.h>
#define N 41
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);
}
}
