其他分享
首页 > 其他分享> > 剑指 Offer 62. 圆圈中最后剩下的数字

剑指 Offer 62. 圆圈中最后剩下的数字

作者:互联网

 

 

1 class Solution {
2 public:
3     int lastRemaining(int n, int m) {
4     if(n==1)return 0;
5     return (m%n+lastRemaining(n-1,m))%n;//以m%n为参考系,当成0,求得n-1的解再换系;也不用m%n主要是为了理解;
6     }
7 };

 

标签:m%,return,Offer,int,Solution,62,圆圈,lastRemaining
来源: https://www.cnblogs.com/matt-su/p/15754278.html