一、遞歸原理小案例分析

（1）# 概述

遞歸：即一個函數調用了自身，即實現了遞歸 凡是循環能做到的事，遞歸一般都能做到！

（2）# 寫遞歸的過程

1、寫出臨界條件

2、找出這一次和上一次關系

3、假設當前函數已經能用，調用自身計算上一次的結果，再求出本次的結果

（3）案例分析：求1+2+3+...+n的數和

# 概述'''遞歸：即一個函數調用了自身，即實現了遞歸凡是循環能做到的事，遞歸一般都能做到！'''# 寫遞歸的過程'''1、寫出臨界條件2、找出這一次和上一次關系3、假設當前函數已經能用，調用自身計算上一次的結果，再求出本次的結果'''# 問題：輸入一個大于1 的數，求1+2+3+....def sum(n): if n==1:  return 1 else:  return n+sum(n-1)n=input("請輸入：")print("輸出的和是:",sum(int(n)))'''輸出：請輸入：4輸出的和是: 10'''

#__author:"吉*佳"#date: 2018/10/21 0021#function:import osdef getAllDir(path): fileList = os.listdir(path) print(fileList) for fileName in fileList:  fileAbsPath = os.path.join(path,fileName)  if os.path.isdir(fileAbsPath):   print("$$目錄$$：",fileName)   getAllDir(fileAbsPath)  else:   print("**普通文件！**",fileName) # print(fileList) passgetAllDir("G://")

輸出結果如下：