0:printN(N-1);print(N); N=10printN(N)輸出結(jié)果：1,2,3,4,5,6,7,8,9,10 若：def printN(N):if N>..."/>
溫馨提示×

溫馨提示×

您好，登錄后才能下訂單哦！

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務(wù)條款》

數(shù)據(jù)結(jié)構(gòu)Python實現(xiàn)-輸出從1-N的正整數(shù)

發(fā)布時間：2020-09-20 14:43:14 來源：網(wǎng)絡(luò) 閱讀：799 作者：淺唱cory 欄目：編程語言

第一種辦法就是循環(huán)順出
第二種可以使用迭代
def printN(N):
if N>0:
printN(N-1);
print(N);

N=10
printN(N)
輸出結(jié)果：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)
輸出結(jié)果：10,9,8,7,6,5,4,3,2,1

這里導(dǎo)入Python的time模塊來測試遞歸和循環(huán)的運行時間。

from datetime import datetime
begin = datetime.now() # 獲取當前datetime
beg_stamp=begin.timestamp() # 把datetime轉(zhuǎn)換為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轉(zhuǎn)換為timestamp
print(end_stamp-beg_stamp)
運行時間為:0.17701101303100586
同理，循環(huán)的運行時間為：0.20501112937927246
可見遞歸的運行時間更短。

注意：Python默認的遞歸深度為1000，太大的話會報錯RecursionError: maximum recursion depth exceeded in comparison

向AI問一下細節(jié)

免責聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點不代表本網(wǎng)站立場，如果涉及侵權(quán)請聯(lián)系站長郵箱：is@yisu.com進行舉報，并提供相關(guān)證據(jù)，一經(jīng)查實，將立刻刪除涉嫌侵權(quán)內(nèi)容。

AI
助
手