2016 - 2024

感恩一路有你

js递归算法经典实例 尾递归究竟是好是坏?

浏览量:2403 时间:2021-03-17 12:57:25 作者:admin

尾递归究竟是好是坏?

如果递归级别太多,则会出现堆栈溢出异常,因为每次调用都会生成一个新的堆栈帧,并使用此堆栈帧保留当前函数的状态值。如果不需要保存状态值,则可以重用堆栈帧而不会导致堆栈溢出。

以n的阶乘为例:

正常递归:

如果n=3,则每一步都需要保留n值和下一个函数的返回值,因此每次调用都需要创建一个新的堆栈帧

尾部递归:

如果n=3,则每次调用都可以重用堆栈帧,因为不需要保存状态值。

因此,当递归在当前堆栈帧执行后完成时,它不需要保留当前堆栈帧,但根据当前堆栈帧的结果,它可以在进入下一个堆栈帧时优化为尾部递归。通常,尾部递归需要满足递归调用是函数体中最后执行的语句。例如,在factorial示例中,要执行的最后一条语句是直接调用factorial(n-1,n*result),而不是表达式n*factorial(n-1)。如果是表达式,则需要堆栈帧来保留N和阶乘(N-1)的结果。

如何在Python中实现尾递归优化?

Python不会优化尾部递归。默认情况下,递归的最大深度约为1000。当然,可以修改底层的默认最大深度。但是我们可以使用Python内置的yield将尾部递归函数转换为生成器。我只需要连续执行它的下一个方法。这是我自己写的帖子

新网站优化3分

1。选择合适的关键词和版式

萌新如果你没有太多的经验,建议在关键词选择方面,你可以找到同行业排名前十的网站,记录下他们网站的标题和描述,制作表格进行刷选,然后比较刷选,选出你最好的。当然,你也可以使用一些免费的关键字工具,比如市场上的GA来扩展关键字

! 2. 合理规划页面内容

2内容设计一定要注意内页的优化,包括标题优化、关键字布局、ALT标签、粗体、斜体、nofollow/do follow。标签的使用要合理,不能在写一篇文章时大量使用H标签,H标签主要用来突出主题,不能滥用,粗体标签也要控制,一般一篇文章出现3-5个就够了,ALT说明并结合实际图片,不要堆积太多关键词。nofollow的使用非常重要,因为百度收藏的优先权是标题

3。如何快速被收录

网站建成后,登录百度后台申请收藏。具体方法请参考链接https://jingyan.baidu.com/article/6b97984de19b81ca3b0bf4c.html

同时,您可以在其他网站发布新闻和网站链接,如新闻网站,或官方账号阅读原文,链接到自己的网站,这不仅有利于快速收录,而且具有一定的实用价值对未来的SEO有一定的影响。

js递归算法经典实例 为什么禁止尾递归 尾递归是什么意思

版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。