递归

递归算法

汉诺塔问题

斐波那契数列

'''
斐波那契数列
'''

def fib_num(n):
    if n>1:#结束条件
        return fib_num(n - 1) + fib_num(n - 2)#实现递进与回归
    return n#结束条件值

print(fib_num(7))

 递归读取所有文件和目录

'''
递归读取所有文件

'''
import os
dir_list=[]
file_list=[]
def all_file(path):
    global dir_list
    global file_list
    if os.path.exists(path) and os.path.isdir(path):
        dir_list.append(path.rsplit('\',1)[1])
        if len(os.listdir(path)):
            for i in os.listdir(path):
                abs=os.path.join(path,i)
                if os.path.isdir(abs):
                    all_file(abs)
                else:
                    file_list.append(i)
    else:
        file_list.append(path)


dir=r'D:web'
all_file(dir)
print(dir_list)
print(file_list)