递归和迭代的区别是什么,各有什么优缺点?


程序调用自身称为递归,利用变量的原值推出新值称为迭代。

递归的优点大问题转化为小问题,可以减少代码量,同时代码精简,可读性好;

缺点就是递归调用浪费了空间,而且递归太深容易造成堆栈的溢出。

迭代的好处就是代码运行效率好,因为时间只因循环次数增加而增加,而且没有额外的空间开销;

缺点就是代码不如递归简洁


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM