约瑟夫环的问题---最后剩下哪个

题意描述:1,……,n这n个数字排成一个圆圈,从数字0开始每次从这个圆圈里面删除第m个数字。求这个圆圈中最后剩下的一个数字java 解题思路一:模拟一个环,而后每次删除第m个数字spa 解题思路二:上述思路可行,但明显时间复杂度O(mn)。所以仍是但愿找找删除数字有什么规律。         递归公式:       0  ,                 n = 1               
相关文章
相关标签/搜索