本文共 576 字，大约阅读时间需要 1 分钟。

题目：（简单）

标签：数学、递归

解法一（递归）：

class Solution:    def lastRemaining(self, n: int, m: int) -> int:        # 处理n==0的情况        if n == 0:            return 0        # 处理n>0的情况        else:            return (self.lastRemaining(n - 1, m) + m) % n

解法二（迭代）：

class Solution:    def lastRemaining(self, n: int, m: int) -> int:        val = 0        for i in range(1, n + 1):            val = (val + m) % i        return val

转载地址：https://dataartist.blog.csdn.net/article/details/108639788 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！