数据结构Python实现-输出从1-N的正整数
admin
2023-07-11 19:24:51
0

第一种办法就是循环顺出
第二种可以使用迭代
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

相关内容

热门资讯

OpenAI,正式组建机器人事... 人工智能(AI)领域巨头OpenAI发布公告,宣布大力扩张内部机器人事业部,正式全面切入硬件赛道,实...
星火空间完成近亿元Pre-A轮... 据星火空间消息,6月1日,合肥星火空间科技有限公司完成近亿元Pre-A轮融资。本轮融资由云泽资本和轨...
刚刚,宇树IPO闪电过会!王兴... 智东西 作者 | 许丽思 编辑 | 漠影 智东西6月1日报道,刚刚,宇树通过上交所上市委会议审议。 ...
京东工业发起百川计划 携手上游... 京东工业大模型生态发布会6月1日在北京举行,京东工业携手合作伙伴正式开启“百川计划”,从数据、模型、...
强脑科技预计今年机械手销量大涨... IT之家 6 月 2 日消息,据彭博社 2 日(今天)报道,强脑科技预计,随着中国人形机器人产业快速...
一图看懂差距!iPhone 1... 快科技6月2日消息,iPhone 18 Pro不同版本电池容量不同的相关话题冲上社交平台热搜榜,引发...
iPhone 18 Pro 或... 据科技狐,近日,知名爆料人 Sonny Dickson 分享了 iPhone 18 Pro 全套机模...
武契奇:不排除卸任总统后担任总... 塞尔维亚总统武契奇近期密集释放政坛人事与大选相关信号,明确无意在 2027 年总统任期届满后谋求连任...
6月新机夯到拉盘点,告诉你哪台... 现在这形势,手机升价是不可能躲得过的了,而且涨价期至少持续两年。那既然内存涨价躲不过,就只能选升级大...
伊朗公开已故最高领袖哈梅内伊安... 新华社德黑兰6月2日电 据伊朗伊斯兰共和国通讯社2日报道,根据伊朗已故最高领袖阿里·哈梅内伊生前遗愿...