算法基础:递归与循环

实际上,在有些情况下,使用循环的性能更好。
Stack Overflow上说的一句话:“如果使用循环,程序的性能可能更高;如果使用递归,程序可能
更容易理解。如何选择要看什么对你来说更重要。”

编写递归函数时,必须告诉它何时停止递归。正因为如此, 每个递归函数都有两部分:基线
条件(base case)和递归条件(recursive case) 。递归条件指的是函数调用自己,而基线条件则
指的是函数不再调用自己,从而避免形成无限循环。

递归实现倒计时:

def CountDown(i):
print(i)
if i < 1:
return
else:
CountDown(i-1)
CountDown(10)

猜你喜欢

转载自www.cnblogs.com/yanhuaqiang/p/9223104.html