一、前言

      函数的递归，简单来说，就是函数内部调用自己

先举个小例子，求阶乘

def factorial(n):
    if n == 0:
        return 1
    else:
        return n * factorial(n-1)

递归要注意两个事项：

1、必须要有最后的默认结果，也就是最底层目录的默认结果

    if n == 0

2、递归参数必须向默认结果收敛 

    factorial(n-1)

 

二、递归列出目录里的文件（包括子目录，类似 linux下的find）

要用到 os 模块下的几个方法

import os
1、os.listdir('/root/python/') #列出当前目录下所有文件
2、os.path.isdir('/abc') #判断是否是目录，返回布尔值，不存在也返回false
3、os.path.isfile('/etc/passwd') #判断是否是文件
4、os.path.join('/etc/', 'passwd') #连接文件，返回/etc/passwd
#!/usr/bin/python

import os
import sys

def print_files(path):
    lsdir = os.listdir(path)
    dirs = [i for i in lsdir if os.path.isdir(os.path.join(path, i))]
    if dirs:
        for i in dirs:
            print_files(os.path.join(path, i))
    files = [i for i in lsdir if os.path.isfile(os.path.join(path,i))]
    for f in files:
       print(os.path.join(path, f))

print_files(r'H:\Pycharm\test1')

简单解说下：   

 lsdir 列出当前目录所有东西（文件+目录）

    dirs 返回当前目录（path）下的所有目录（不含子目录）

         for i in dirs： 是 dirs目录下的下一个子目录，不断递归到最后一层

      最后到达最深那层目录，打印所有文件 files

注意：os.path.join 要进行连接操作的，我们需要完整目录，不是相对目录

三、调用及返回结果

python test.py /root/python

返回结果