https://blog.csdn.net/hanhanwanghaha寶藏女孩 歡迎您的關(guān)注！
歡迎關(guān)注微信公眾號：寶藏女孩的成長日記
讓這個可愛的寶藏女孩在努力的道路上與你一起同行！
如有轉(zhuǎn)載，請注明出處（如不注明，盜者必究）

目錄

• • 定義
  • 代碼
  • • 漢諾塔問題
    • 斐波那契數(shù)列
    • 一個簡單的遞歸實例
    • 用遞歸實現(xiàn)階乘
    • 用遞歸查看目錄及文件

定義

是一個函數(shù)在執(zhí)行過程中自己調(diào)用自己。

注意：我們要設(shè)置遞歸邊界，就是遞歸的終止條件，如果不設(shè)置的話就會進入死循環(huán)

代碼

漢諾塔問題

#coding= utf-8# 定義一個函數(shù)，表示將a的n個盤子借助b搬到c abc表示三根柱子 Hanoi(移動數(shù)，開始柱，中轉(zhuǎn)柱，目標(biāo)柱） def Hanoi(n,a,b,c):# 如果只剩下一個盤子，直接將a上的盤子搬去cif n==1:print(a,"-->",c)return 0#將a上的n-1個盤子借助c搬到bHanoi(n-1,a,c,b)print(a,"-->",c)#將b上的n-1個盤子借助a搬到cHanoi(n-1,b,a,c)Hanoi(n=3,a="A",b="B",c="C")

運行結(jié)果

斐波那契數(shù)列

#coding= utf-8 def Fibonacci(n):if n == 1 or n == 2:return 1else:# 自己調(diào)用自己return Fibonacci(n - 1) + Fibonacci(n - 2) for i in range(1, 8):print('第%d個數(shù)' % i, Fibonacci(i))

運行結(jié)果

一個簡單的遞歸實例

#coding= utf-8# 遞歸即自己調(diào)用自己 num = 0 def a():global numnum +=1print("a被執(zhí)行了",num,"次")if num<5:a()# 通過遞歸可以打印c def b():print('我是b')c() def c():print('我是c')a() b()

運行結(jié)果

用遞歸實現(xiàn)階乘

#coding= utf-8# 使用遞歸求階乘 # (6!=6*5*4*3*2*1) def factorial(n):if n==1:return nelse:return n*factorial(n-1)print(factorial(6))

運行結(jié)果

https://blog.csdn.net/hanhanwanghaha寶藏女孩 歡迎您的關(guān)注！
歡迎關(guān)注微信公眾號：寶藏女孩的成長日記
讓這個可愛的寶藏女孩在努力的道路上與你一起同行！
如有轉(zhuǎn)載，請注明出處（如不注明，盜者必究）

用遞歸查看目錄及文件

#coding= utf-8import os# 增加一個blank，下一層的目錄就會空格顯示 def getAllFiles(path,level):filesList = os.listdir(path)# 遍歷該文件夾下的所有目錄或者文件for file in filesList:filepath = os.path.join(path,file)# 如果是目錄，就據(jù)需往下找if os.path.isdir(filepath):getAllFiles(filepath,level+1)print("\t"*level+filepath)getAllFiles("F:\Z\zzz",0)

運行結(jié)果

總結(jié)

以上是生活随笔為你收集整理的递归算法（python），汉诺塔问题，斐波那契数列，一个简单的递归实例，用递归实现阶乘，用递归查看目录及文件的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。