14.递归

递归

# 递归
import sys
# 修改最深递归层数
sys.setrecursionlimit(1000000)
count = 0
def func():
    global count
    count += 1
    print(count)
    func()

func()
"""
出现以下报错:RecursionError(递归错误)
RecursionError: maximum recursion depth exceeded while calling a Python object
递归的最大深度是1000层
为什么要设置最深递归层数:
    为了节省空间,不要让用户无限使用内存空间
1. 递归要尽量控制层数,如果要很多层递归才能解决问题,则不适合使用递归解决
2. 循环和递归的关系
    递归不是万能的
    递归比循环更占用内存
"""

递归题目

# 计算阶乘
def func(n):
    if n == 1:
        return 1
    return n*func(n-1)
print(func(10))
# 查看文件夹下面的所有文件
import os
def func(path):
    li = os.listdir(path)
    for i in li:
        if os.path.isfile(os.path.join(path, i)):
            print(i)
        else:
            func(os.path.join(path, i))

func('E:\BaiduNetdiskDownload')
# 计算一个文件夹下所有文件的大小
import os
def func(path):
    size = 0
    li = os.listdir(path)
    for i in li:
        if os.path.isfile(os.path.join(path, i)):
            size += os.path.getsize(os.path.join(path, i))
        else:
            size += func(os.path.join(path, i))
    return size
print(func('E:\BaiduNetdiskDownload'))