剑指Offer - 面试题62. 圆圈中最后剩下的数字(约瑟夫环 递推公式)

1. 题目 0,1,…,n-1这n个数字排成一个圆圈,从数字0开始,每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。html 例如,0、一、二、三、4这5个数字组成一个圆圈,从数字0开始每次删除第3个数字,则删除的前4个数字依次是二、0、四、1,所以最后剩下的数字是3。python 示例 1: 输入: n = 5, m = 3 输出: 3 示例 2: 输入: n = 10, m
相关文章
相关标签/搜索