# 遞歸滿足的條件
# 1.自己調(diào)用自己
# 2.必須有一個明確的結(jié)束條件
# 優(yōu)點:邏輯簡單\定義簡單
# 缺點:防止內(nèi)存消耗過多,容易導致棧溢出,內(nèi)存資源緊張,甚至內(nèi)存泄漏事件發(fā)生
# 求階乘
# 循環(huán)的方式去實現(xiàn)
def jiecheng(n):
    result=1
    for item in range(1,n+1):
        result*=item
        pass
    return result #普通函數(shù)必須指定返回值
print('4的階乘為{}'.format(jiecheng(4)))

def diguijc(n):
    '''
    遞歸函數(shù)
     :param n:階乘參數(shù)
    :return:
    '''
    if n==1:
        return 1
    else:
        return n*diguijc(n-1)
    pass
 # 遞歸調(diào)用
print('4的階乘為{}'.format(diguijc(4)))

# 模擬實現(xiàn)樹形結(jié)構的遍歷
import os #引入文件操作模塊
def findFile(file_path):
    listRs=os.listdir(file_path) # 得到該路徑下所有和文件夾
    for fileitem in listRs:
        full_path=os.path.join(file_path,fileitem) #組合成為完整的文件路徑
        if os.path.isdir(full_path): #判斷是否是文件夾
            file_path(full_path) #如果是一個文件夾，再次遞歸
            pass
        else:
            print(fileitem)
            pass
        pass
    else:
        return
    pass
# 先給一個路徑
findFile('C:\\Users\\LXQ\\Desktop')