约瑟夫环和问题详解

递归算法

 int findTheWinner(int n,int k){
     if(n==1){
         return 1;
     }
     return (k+findTheWinner(n-1,k))%n;
 }

迭代算法

 int findTheWinner(int n,int k){
     int ans=1;
     for(int i=2;i<=n;i++){
         ans=(k+ans)%i;
     }
     return ans;
 }