约瑟夫出圈问题

约瑟夫问题:
这是 17 世纪的法国数学家加斯帕在《数目的游戏问题》中讲的一个故事： 15 个教徒和 15 个
非教徒在深海上遇险，必须将一半的人投入海中，其余的人才能幸免于难，于是想了一个 办
法： 30 个人围成一圆圈，从第一个人开始依次报数，每数到第九个人就将他扔入大海，如 此
循环进行直到仅余 15 个人为止。问怎样排法，才能使每次投入大海的都是非教徒。


#include<stdio.h>
struct node
{
int nextp; /* 指向下一个人的指针 ( 下一个人的数组下标 )*/
int no_out; /* 是否被扔下海的标记。 1 ：没有被扔下海。 0 ：已被扔下海*/
}link[31]; /*30 个人， 0 号元素没有使用 */
int main()
{
int i,j,k;
printf("The original circle is(+:pagendom,@:christian):\n");
for(i=1;i<=30;i++) /* 初始化结构数组 */
{
link[i].nextp=i+1; /* 指针指向下一个人 ( 数组元素下标 )*/
link[i].no_out=1; /* 标志置为 1 ，表示人都在船上 */
}
link[30].nextp=1; /* 第 30 个人的指针指向第一个人以构成环 */
j=30; /*j: 指向已经处理完毕的数组元素，从 link[i] 指向的人开始计数 */


for(i=0;i<15;i++) /*i: 已扔下海的人数计数器 */
{
for(k=0;;) /*k: 决定哪个人被扔下海的计数器 */
if(k<15)