算法 约瑟夫环问题

算法 约瑟夫环问题

方法一:

用链表模拟,每次循环m个remove掉,只是时间和空间效率都不高

方法二:

数学推导,自底向上进行计算

代码是

int getRes(int n,int m){if(n<1||m<1)return 0;int res=0;for(i=2;i<=n;i++)res=(res+m)%i;return res;}

// 这里是从0~n-1编号,如果是1~n则,在最后结果上+1即可