约瑟夫环递归解法
#include<stdio.h>
int joseph_ring(int n,int m);
int main()
{int n,k,m,ret;
scanf("%d%d%d",&n,&k,&m);
ret=joseph_ring(n,m);
printf("%d",(ret+k)%n);}
int joseph_ring(n,m)
{if(n==1)
return 0;//递归出口
else
return (joseph_ring(n-1,m)+m)%n;}//递归体
int joseph_ring(int n,int m);
int main()
{int n,k,m,ret;
scanf("%d%d%d",&n,&k,&m);
ret=joseph_ring(n,m);
printf("%d",(ret+k)%n);}
int joseph_ring(n,m)
{if(n==1)
return 0;//递归出口
else
return (joseph_ring(n-1,m)+m)%n;}//递归体
查看1道真题和解析