# 遞歸滿足的條件
# 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:\\Users\\LXQ\\Desktop')