SEO知识:什么时候用递归算法

什么时候使用递归,什么时候使用循环?

最好讲的缜密一些,可以感到他们的区别与联系。


递归和循环两者完全可以互换。
递归:递归效率低一些,它的运行需要较多次数的函数调用,如果调用层数比较深,需要增加额外的堆栈处理,比如参数传递需要压栈等操作,会对执行效率有一定影响,
但程序容易理解,代码写的少。代码简洁、清晰,并且容易验证正确性。
根据你对程序的效率,以及容易理解性 来综合。
循环:效率高,速度快,结构简单。
但是,有些问题,用循环的话,程序难于编写。也不易理解。
综上所述:循环和递归可以互换。如果用循环可以搞写的话,就尽量用循环。否则如果用递归容易理解,而程序本身对效率的要求也不是很高的话,就用递归。
根据本人的经验写的,希望能帮到你。

什么情况下可以利用递归来解决问题?再写递归程序时应注意是什么

如题,谁知道呀。


比如阶乘,也就是说求n可以先求n-1,以此类推,到1,这类问题都可以用递归解决,菲波拉锲数也可以递归。因为递归是总是调用自身解决问题,所以,必须有结束条件,否则会出问题,导致内存卡爆

文章发布时间与标签:

更新时间:2021-06-13 11:23:09
标签: 什么时候用递归 什么是递归算法 递归什么时候返回 递归算法的时间复杂度 递归算法 汉诺塔递归算法 递归算法经典实例 斐波那契数列递归算法 一个递归算法必须包括

推荐的SEO知识: