Python递归函数

重点： 递归分为2个过程： 递归调用和回溯，注意一定要有临界点，不然就进入死循环

案例一：

def digui(n):
    print("￥" + str(n))
    if n > 0:
        digui(n - 1)
    else:
        print("￥" * 20)
    print(n)
digui(3)

￥3
￥2
￥1
￥0
￥￥￥￥￥￥￥￥￥￥￥￥￥￥￥￥￥￥￥￥
0
1
2
3

 案例二：

'''
统计文件夹下所有文件大小
'''
import os

src_path = r'C:\Users\think\Desktop\Python_Excel'
def get_dir_size(src_path):
    total = 0
    allname = os.listdir(src_path)  #返回的是当前路径下的文件列表
    for file in allname:
        full_path = os.path.join(src_path,file)
        print(full_path)
        if os.path.isfile(full_path):
            total+= os.path.getsize(full_path)
        elif os.path.isdir(full_path):
            total += get_dir_size(full_path)
    return total
size = get_dir_size(src_path)
print(size)