溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
第一種辦法就是循環順出
第二種可以使用迭代
def printN(N):
if N>0:
printN(N-1);
print(N);
N=10
printN(N)
輸出結果：1,2,3,4,5,6,7,8,9,10
若：
def printN(N):
if N>0:
print(N);
printN(N-1); N=10
printN(N)
輸出結果：10,9,8,7,6,5,4,3,2,1
這里導入Python的time模塊來測試遞歸和循環的運行時間。
from datetime import datetime
begin = datetime.now() # 獲取當前datetime
beg_stamp=begin.timestamp() # 把datetime轉換為timestamp
def printN(N):
if N>0:
printN(N-1);
print(N);
N=1000
printN(N)
end = datetime.now() # 獲取當前datetime
end_stamp=end.timestamp() # 把datetime轉換為timestamp
print(end_stamp-beg_stamp)
運行時間為:0.17701101303100586
同理，循環的運行時間為：0.20501112937927246
可見遞歸的運行時間更短。
注意：Python默認的遞歸深度為1000，太大的話會報錯RecursionError: maximum recursion depth exceeded in comparison
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
