递归算法的优缺点 递归算法的优点和缺点
今天源源来给大家分享一些关于递归算法的优点和缺点方面的知识吧,希望大家会喜欢哦
递归算法的优缺点 递归算法的优点和缺点
递归算法的优缺点 递归算法的优点和缺点
1、2.注意递归结束条件的判断。
2、在编写递归算法时,确保在每次递归调用前判断递归结束条件,以避免无限递归导致的程序崩溃。
3、递归和非递归只是解决问题的方法的不同,本质还是一样的。
4、2.1 递归算有更多的资源需要压栈和出栈作(不仅仅是参数,还有函数地址等)2.2 由于编译器对附加的一些栈保护机制会导致递归执行的更加低效3. 使用循环代替递归算法,begin通常可以获得更好的执行效率和空间效率,在二叉树层次较深的情况下,采用非递归方式遍历能够有效的提升遍历的性能。
本文到这结束,希望上面文章对大家有所帮助。
声明:本站所有文章资源内容,如无特殊说明或标注,均为采集网络资源。如若本站内容侵犯了原著者的合法权益,可联系 836084111@qq.com 删除。