剧情奥秘致力为广大影视爱好者提供电视剧电影未完剧情揭秘
你好,请登录

什么是尾递归?优质

855次浏览| 2022-06-29 20:08:37 更新
来源:互联网
3个回答
满意答案
283 0

一种算法, 用于计算机编程技术.

尾递归是针对传统的递归算法而言的, 传统的递归算法在很多时候被视为洪水猛兽. 它的名声狼籍, 好像永远和低效联系在一起.

尾递归就是从最后开始计算, 每递归一次就算出相应的结果, 也就是说, 函数调用出现在调用者函数的尾部, 因为是尾部, 所以根本没有必要去保存任何局部变量. 直接让被调用的函数返回时越过调用者, 返回到调用者的调用者去.

很容易看出, 普通的线性递归比尾递归更加消耗资源, 在实现上说, 每次重复的过程

调用都使得调用链条不断加长. 系统不得不使用栈进行数据保存和恢复.而尾递归就

不存在这样的问题, 因为他的状态完全由n和a保存.

C允许一个函数调用其本身,这种调用过程被称作递归(recursion)。

最简单的递归形式是把递归调用语句放在函数结尾即恰在return语句之前。这种形式被称作尾递归或者结尾递归,因为递归调用出现在函数尾部。由于为递归的作用相当于一条循环语句,所以它是最简单的递归形式。

递归中必须包含可以终止递归调用的语句!

递归的有点在于为某些编程问题提供了最简单的方法,而缺点是一些递归算法会很快耗尽计算机的内存资源。同时,使用递归的程序难于阅读和维护。

后续递归?

收到855个赞
最新文章
什么是尾递归?
什么是尾递归?
追剧小科普06-29
红通通的杜鹃花
红通通的杜鹃花
855
你觉得哪里帅哥最多?
你觉得哪里帅哥最多?
追剧小科普06-29
微农视点
微农视点
481
猫咪在家意外状况如何处理?
猫咪在家意外状况如何处理?
追剧小科普06-29
大仙说游戏
大仙说游戏
328
《我的前半生》告诉我们什么?
《我的前半生》告诉我们什么?
追剧小科普06-29
电竞王老五
电竞王老五
599
离异的男子还带着一个孩子,我能嫁给他吗?
离异的男子还带着一个孩子,我能嫁给他吗?
追剧小科普06-29
家庭养花小知识
家庭养花小知识
846
贾元春是如何走上封妃之路的?
贾元春是如何走上封妃之路的?
追剧小科普06-29
茶饭说游戏
茶饭说游戏
623
深圳出现了三次返乡潮,很多人退租回家,深圳的出路在哪?
深圳出现了三次返乡潮,很多人退租回家,深圳的出路在哪?
追剧小科普06-29
我的爱好就是玩
我的爱好就是玩
216
喜欢一个明星的乐趣在哪里?
喜欢一个明星的乐趣在哪里?
追剧小科普06-29
电竞万晓生
电竞万晓生
835
什么样的女生才配称作仙女?
什么样的女生才配称作仙女?
追剧小科普06-29
影视快搜
影视快搜
840
大家认为小学生报几个兴趣班合适?
大家认为小学生报几个兴趣班合适?
追剧小科普06-29
农村小客
农村小客
491

农村小客

还没有个性签名哟
作者
关于我们 | 版权声明 | 免责声明 | 联系我们
免责声明:所有文字、图片、视频、音频等资料均来自互联网,不代表本站赞同其观点,内容仅代表作者本人意见,若因此产生任何纠纷作者本人负责,本站亦不为其版权负责! 如有问题,请联系我们
CopyRight©1999-2013 WWW.YI2.NET All Right Reserved 湘ICP备16020439号-1