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

Posted Samsara315

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了递归和迭代的区别是什么,各有什么优缺点?相关的知识,希望对你有一定的参考价值。

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

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

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

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

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

以上是关于递归和迭代的区别是什么,各有什么优缺点?的主要内容,如果未能解决你的问题,请参考以下文章

深究递归和迭代的区别 联系 优缺点及实例对比

数组,list,map,set各有啥优缺点;

tcp和udp有啥区别,tcp和udp各有啥优缺点

6.12 理解递归

JPG、GIF、PNG和BMP格式的图片各有啥优点和缺点?

请问 JAVA C# C++ 这三种编程语言都是擅长开发啥的?都各有啥优缺点?我偏向游戏编程方