Question

我看了好久这个for循环一直看不懂，哪位高手可以详细帮我解释一下这个循环的过程好么？？（约瑟夫环问题）

void j(int n,int m, int k,int *b)
{
int i,j,t,*a;
a=new int[n+1];
for (i=1;i<=n;i++) a[i]=i+1;
a[n]=1;
for(j=0;j<n;j++)
{
for(i=1;i<m;i++)
{t=k;k=a[k];}
b[j]=k;a[t]=a[k];k=a[k];
}
delete a;
return;

}

Answer 1

P 是 指针 刚开始指向 a[0]， (p-a[0])%4==0) %是求模 a=B%C 返回的是B/C 后的余数。（p-a[0]）是求P所指地址和a[0]所在地址的差。 if((p-a[0])%4==0) printf("\n");的意思是p指向的地址与a[0] 所在的地址的差为4的倍数时 换行（即每输出四个数时换一行）。
输出结果如下：