一、遞歸原理小案例分析

（1）# 概述

遞歸：即一個函數(shù)調(diào)用了自身，即實現(xiàn)了遞歸 凡是循環(huán)能做到的事，遞歸一般都能做到！

（2）# 寫遞歸的過程

1、寫出臨界條件

2、找出這一次和上一次關(guān)系

3、假設(shè)當(dāng)前函數(shù)已經(jīng)能用，調(diào)用自身計算上一次的結(jié)果，再求出本次的結(jié)果

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

# 概述'''遞歸：即一個函數(shù)調(diào)用了自身，即實現(xiàn)了遞歸凡是循環(huán)能做到的事，遞歸一般都能做到！'''# 寫遞歸的過程'''1、寫出臨界條件2、找出這一次和上一次關(guān)系3、假設(shè)當(dāng)前函數(shù)已經(jīng)能用，調(diào)用自身計算上一次的結(jié)果，再求出本次的結(jié)果'''# 問題：輸入一個大于1 的數(shù)，求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://")

輸出結(jié)果如下：