数据结构第三课：递归

学习链接来源：

本系列文章主要是为复习自己的大学数据结构知识所发，学习链接来源在此，说明：本系列属于学习项目，如果涉嫌侵权，请联系我删除。

1.1 两个特点：

1.调用自身

2.结束条件

1.2 练习（下面那个func，是合法的）？

# =》 没有结束条件

def func1(x):
    print(x)
    func1(x-1)

# =》 结束条件不合法
def func2(x):
    if x > 0:
        print(x)
        func2(x+1)

1.2.1 先打印后递归

# =》 这个可以用
def func3(x):
    if x > 0:
        print(x)
        func3(x-1)
        
==》 特点：从外到内

1.2.2 先递归后打印

=》 这个也可以 
def func4(x):
    if x > 0:
        func4(x-1)
        print(x)

==》 特点：从内到外

1.3 递归的区别：练习题中第三和第四有如下区别：