23.python递归函数介绍

不断的对于某操作重复调用执行称为递归调用，递归函数执行的这个过程中只有进栈(开辟空间)，没有出栈，直到最后一次调用完毕了，才逐个出栈，所以递归函数在执行的时候非常的占用内存资源；如果执行的次数过多了，会产生内存溢出的现象；所以一定要控制递归的层数，当符合某一条件时要终止递归调用，几乎所有的递归都能用while循环来代替；所以对于递归要慎用！！！

递归函数：在某个函数中，调用其本身(函数自己调用自己)，这个函数整体我们称为递归函数。

如何定义递归函数？（先假设此函数已经实现）

考虑切入点：(1).寻找一个临界点(结束点)；(2).本次的函数执行不能满足最终的整体需求，所以还需要再次的去调用此函数；(找到后者和前者之间的关系，体现：后者的调用结束会将前者需要的数据返回回来)

优点:递归可以把问题简单化，让思路使为清淅，代码更简洁。缺点:递归因系统环境影响大，当递归深度太大时，可能会得到不可预知的结果。

演示递归函数调用自身：

# 直接调用自身:
def f():
　 f()

f()

# 间接调用自身:
def fa():
 　fb()
def fb():
　 fa()
 
fa()

代码演示示例：

# 递归求和:0 + 1 + 2 + 3 + 4 + ..... + n 的和
def mysum(n):
    if n == 0:
        return 0
　 return n + mysum(n-1)

print(mysum(100)) # 5050
print(mysum(998)) # 没错 ，是临界点，再大就会溢出
print(mysum(1000)) # 程序崩溃（递归的弊端）


# 计算1~5的阶乘
def jiechen(num):
    if num == 1:
        return 1
    return num * jiechen(num - 1)

print(jiechen(5))


# 遍历某个路径下面的所有内容(文件和目录，考虑多级的情况)
import os
# 自定义函数(递归函数)：遍历目录层级(多层)
def printDirs(path):
    dirs = os.listdir(path)
    # 循环处理此列表
    for d in dirs:
        # 组装d得到其绝对路径形式
        fileAbsPath = os.path.join(path,d)
        # 判断是目录还是文件
        # 如果是文件直接打印即可，如果是目录打印完毕后再次调用此函数
        if os.path.isfile(fileAbsPath):
            print(d)
        elif os.path.isdir(fileAbsPath):
            print(d)
            printDirs(fileAbsPath)
path = r'C:UsersAdministratorDesktopa'
printDirs(path)