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