《Python编程从0到1》笔记5——图解递归你肯定看完就能懂！

本小节的示例比较简单，因为在每次递归过程中原问题仅缩减为单个更小的问题。这样的问题往往能够用简单循环解决。这类递归算法的函数调用图是链状结构。这种递归类型被称为“单重递归”(single recursion)。

示例一：编写函数seq(n)，打印从1到n的数字。

可以很容易地用循环解决这个问题：

def seq(n):
    i = 1
    while i<=n:
        print(i)
        i += 1

也可以使用递归版本，这是本节的主要程序风格：

def seq(n):
    if n>0:
        seq(n-1)
        print(n)

在递归版本的seq()函数中，参数等于0时函数什么也不做直接返回。当参数为正整数时[1]，将参数减1后调用自身，待调用返回后打印参数。当调用seq(3)时，该函数会生成如下的调用链seq(3) > seq(2) > seq(1) > seq(0)，当调用链依次返回时，seq(3) - seq(1)的print语句会逆序执行，完成打印序列的目的。如图 2.10所示。