今天源源来给大家分享一些关于递归算法的优点和缺点方面的知识吧,希望大家会喜欢哦

递归算法的优缺点 递归算法的优点和缺点递归算法的优缺点 递归算法的优点和缺点


递归算法的优缺点 递归算法的优点和缺点


1、2.注意递归结束条件的判断。

2、在编写递归算法时,确保在每次递归调用前判断递归结束条件,以避免无限递归导致的程序崩溃。

3、递归和非递归只是解决问题的方法的不同,本质还是一样的。

4、2.1 递归算有更多的资源需要压栈和出栈作(不仅仅是参数,还有函数地址等)2.2 由于编译器对附加的一些栈保护机制会导致递归执行的更加低效3. 使用循环代替递归算法,begin通常可以获得更好的执行效率和空间效率,在二叉树层次较深的情况下,采用非递归方式遍历能够有效的提升遍历的性能。

本文到这结束,希望上面文章对大家有所帮助。