# 遞歸滿足的條件
# 1.自己調(diào)用自己
# 2.必須有一個(gè)明確的結(jié)束條件
# 優(yōu)點(diǎn):邏輯簡(jiǎn)單定義簡(jiǎn)單
# 缺點(diǎn):防止內(nèi)存消耗過多,容易導(dǎo)致棧溢出,內(nèi)存資源緊張,甚至內(nèi)存泄漏事件發(fā)生
# 求階乘
# 循環(huán)的方式去實(shí)現(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)))

# 模擬實(shí)現(xiàn)樹形結(jié)構(gòu)的遍歷
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) #如果是一個(gè)文件夾，再次遞歸
            pass
        else:
            print(fileitem)
            pass
        pass
    else:
        return
    pass
# 先給一個(gè)路徑
findFile("C:UsersLXQDesktop")