Python中的迭代与递归

Python中的迭代与递归

递归和迭代都是循环的一种。简单地说,递归是重复调用函数自身实现循环。迭代是函数内某段代码实现循环。
使用递归每次调用都涉及到压栈弹栈和恢复寄存器的栈操作,非常费内存。

例如斐波那契数列的迭代和递归实现:
(1)迭代
在这里插入图片描述
(2)递归
在这里插入图片描述

发布了4 篇原创文章 · 获赞 0 · 访问量 60

猜你喜欢

转载自blog.csdn.net/weixin_45645113/article/details/104593562
今日推荐