python遞迴函式

# author:[email protected]

# create:2019/9/9 11:11
"""遞迴函式：
函式自己呼叫自己，必須設定明確的出口，慎用"""
import sys
# 獲得最大遞迴深度
sys.getrecursionlimit(
)# 設定遞迴深度
sys.setrecursionlimit(
5000
)# 1.求階乘
# 5! = 5*4*3*2*1
## #for迴圈實現
# def jiec(n):
#     sum = 1
#     for i in range(1,n+1):
#         sum *= i
#     return sum
## y = jiec(5)
# print(y)
# 遞迴
deffunc1
(n):
if n ==1:
return
1elif n >1:
return n * func1(n -1)
print
(func1(5)
)# 2.斐波那契數列
# 1 1 2 3 5 8 13 21 34 55。。。
deffunc2
(n):
if n <3:
return
1else
:return func2(n-2)
+func2(n-1)
print
(func2(7)
)# 獲取路徑下的目錄及檔名
import os
defget_all
(path=r"d:/"):
ifnot os.path.exists(path)
:print
("路徑錯誤！"
)else
:# 獲取路徑下的檔案及目錄
list1 = os.listdir(path)
# print(list1)
for i in list1:
new_path = os.path.join(path, i)
# 是檔案，列印
if os.path.isfile(new_path)
:print
(new_path)
# 是目錄，再次呼叫該函式，再判斷檔案/目錄、決定是否呼叫自己
else
:                get_all(new_path)
# get_all()

python遞迴函式例項 python遞迴函式

python遞迴函式 什麼是遞迴?遞迴,就是在函式執行中自己呼叫自己 示例 def recursion n 定義遞迴函式 print n 列印n recursion n 1 在函式的執行種呼叫遞迴 recursion 1 呼叫函式 這個函式在不斷的自己呼叫自己,每次呼叫n 1,看下執行結果 998t...

python靜態遞迴函式 python遞迴函式

一 遞迴的定義 1.什麼是遞迴 在乙個函式裡在呼叫這個函式本身 2.最大遞迴層數做了乙個限制 997，但是也可以自己限制 1 deffoo 2 print n 3 n 1 4 foo n 5 foo 1 驗證997 3.最大層數限制是python預設的，可以做修改，但是不建議你修改。因為如果用997...

python靜態遞迴函式 python 遞迴函式

前言 本篇關於遞迴基本借鑑下面部落格講解加入自己理解。1.遞迴函式定義 如果乙個函式在函式內部呼叫自己，那這個函式就是遞迴函式。如 defsum arg,stop print arg if arg arg arg sum arg,stop sum 1,20 2.遞迴的特性 1 必須有乙個明確的結束條...