递归

基线条件和递归条件

①如果使用循环，程序的性能更高，如果使用递归，程序更容易理解。
②编写递归函数时，必须告诉它何时停止。
每个递归函数有两部分：基线条件和递归条件
递归条件是调用自己，基线条件是指函数不再调用自己，避免无限循环。

def count(i):
    print(i)
    if i<=0:#<=基线条件
        return
    else:
        count(i-1)

栈

①压入（插入）和弹出（删除并读取），先进后出。

递归调用栈

①计算阶乘

def fact(x):
    if x==1:
        return 1
    else:
        return x*fact(x-1)

②用循环计算阶乘

sum=int(input("请输入一个整数"))
for i in range(1,sum):
    sum = sum*i 
print(sum)

③使用递归没有“盒子堆”，“盒子堆”存储在栈中，栈包含未完成的函数调用，每个函数调用都包含未检测的盒子。但每个函数都占用一定的内存，可以使用循环或者尾递归。

小结

①递归是指调用自己的函数
②每个递归有两个条件：基线条件和递归条件
③栈有两种操作：压入和弹出
④所有函数调用都进入栈
⑤调用栈可能很长，会占用大量内存