试题四

阅读以下函数说明和C语言函数，将应填入 (n) 处的字句写在对应栏内。

【说明】

这是一个求解Josephus问题的函数。用整数序列1，2，3…，n表示顺序围坐在圆桌周围的人，并采用数组表示作为求解过程中使用的数据结构。Josephus问题描述，设n个人围坐在一个圆桌周围，现在从第s个人开始报数，数到第m个人，让他出局；然后从出局的下一个人重新开始报数，数到第m个人，再让他出局，…如此反复直到所有的人全部出局为止。

【C函数1】

void Josephus(int A[],int n,s,m)

(int i,j,k,temp;

if(m==O){

printf("m=0是无效的参数!\n");

return;

}

for(i=0;i＜n;i++) A[i]=i+1; /*初始化，执行n次*/

i= (1) /*报名起始位置*/

for(k=n;k＞1;k-){

if( (2) ) i=0;

i= (3) /*寻找出局位置*/

if(i!=k-1){

tmp=A[i];

for(j=i;j＜k-1;j++) (4) ;

(5) ;

}

}

for(k=0;k＜n/2;k++){

tmp=A[k];A[k]=A[n-k+1];A[n-k+1]=tmp;

}

}