python递归函数倒置 python 递归 yield( 三 )


递归有哪些优点:
易读,容易理解,代码一般比较短.
递归有哪些缺点:
占用内存资源多,费时,效率低下.
因此在我们写程序的时候不要轻易的使用递归 , 虽然他有他的优点,但是我们要在易读性和空间 , 效率上多做权衡.一般情况下我们还是使用非递归的方法解决问题.若一个算法非递归解法非常难于理解 。我们使用递归也未尝不可.如:二叉树的遍历算法.非递归的算法很难与理解.而相比递归算法就容易理解很多.
对于递归调用的问题,我们在前一段时间写图形学程序时,其中有一个四连同填充算法就是使用递归的方法 。结果当要填充的图形稍微大一些时,程序就自动关闭了.这不是一个人的问题,所有人写出来的都是这个问题.当时我们给与的解释就是堆栈溢出 。就多次递归调用占用太多的内存资源致使堆栈溢出,程序没有内存资源执行下去,从而被操作系统强制关闭了.这是一个真真切切的例子 。所以我们在使用递归的时候需要权衡再三.
【python递归函数倒置 python 递归 yield】python递归函数倒置的介绍就聊到这里吧,感谢你花时间阅读本站内容 , 更多关于python 递归 yield、python递归函数倒置的信息别忘了在本站进行查找喔 。

推荐阅读