本文探讨了三种在Python中实现递归和迭代的方法。首先，通过一个递归函数`sumNums`展示了如何计算一个整数的累加和。接着，使用迭代的方式重新实现了相同的功能，减少了函数调用的开销。最后，利用类的方法和实例变量来存储中间结果，再次演示了递归思想的应用。这些示例展示了递归和迭代在解决问题时的不同策略。
1、递归
2、迭代
3、逻辑
递归法
class Solution:
def sumNums(self, n: int) -> int:
if n < 1:
return 0
return n + self.sumNums(n - 1)
s = Solution()
print(s.sumNums(5))
def sumNums(n):
if n == 1: return 1
n += sumNums(n - 1)
return n
print(sumNums(5))
class Solution:
def __init__(self):
self.res = 0
def sumNums(self, n: int) -> int:
n > 1 and self.sumNums(n - 1)
self.res += n
return self.res
s = Solution()
print(s.sumNums(5))
1万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
