python的递归

递归是一个函数自己调用自己。听起来很神奇，就像我们自己举起自己是根本做不到的一样，但是程序还真就可以。假设我们要说5次hello：

for index in range(0, 5):
    print('Hello')

用已经学过的for循环，很简单就实现了。现在我们用函数调用自身来实现同样的功能。

def say_hi(n):
    if n < 1:
        return
    print('Hello')
    say_hi(n-1)
say_hi(5)

发现了吗？同样的功能，递归函数通过自身的调用，避免了使用循环。

>>> say_hi(5)
Hello
Hello
Hello
Hello
Hello