Question

c语言 for(i=1;i<m;i++) j=R[j]; 这个循环什么意思？

#include<stdio.h>
void josephus(int n,int m,int k)
{
int R[1000];
int i,j;
for(i=1;i<n;i++)
R[i]=i+1;
R[n]=1;
if(k==1)
j=n;
else
j=k-1;
while(R[j]!=j)
{for(i=1;i<m;i++)
j=R[j];
printf("%d\n",R[j]);
R[j]=R[R[j]];
}
printf("%d\n",R[j]);
}

void main()
{
int n,m,k;
printf("josephus 问题求解：");
scanf("%d %d %d",&n,&m,&k);
printf("n=%d,m=%d,k=%d\n",n,m,k);
josephus(n,m,k);
}

程序中的
for(i=1;i<m;i++)
j=R[j];
这个循环什么意思？

Answer 1

Josephus问题。
这个循环代表报数，n代表总共有n人围成一圈，m就表示报数报道m时这个人就要自杀，k表示从编号为k开始报数。
比如有5个人围成一个圈 ，从编号为2开始报数，每报到3的人就要死掉，那么这些人死的顺序为
42135。
你问的这个循环就是报数的过程。

Answer 2

循环，将数组中R[j]的值赋给j

Answer 3

s.6-8=1d.3333333333333333333333333.....