约瑟夫环的递归解法C

#include<stdio.h>
int Josephus(int n,int m){
   if(n==1) return 0;
   else return(Josephus(n-1,m)+m)%n;
} 
int main(){
   int n,m;
   scanf("%d%d",&n,&m);
   printf("%d",Josephus(n,m)+1);
   return 0;
}

 

posted @ 2020-03-22 12:19  //Mendax  阅读(220)  评论(0编辑  收藏  举报