递归算法的优缺点（递归算法和非递归算法的优缺点）

本篇文章给大家谈谈递归算法的优缺点，以及递归算法和非递归算法的优缺点对应的知识点，希望对各位有所帮助，不要忘了收藏本站喔。

在c语言中递归和迭代有什么区别和联系各自的优缺点是什么二者分别适合解决什？

能力有限，仅知几点

两者都是重复某一操作直到满足条件为止。

不同之处在于，递归是函数调用自身，而迭代是使用循环。

某些情况下递归更加简单，可读性更高，而用循环则十分复杂。如二分法，快速排序等。

递归很容易导致栈溢出，导致程序崩溃，而循环不会。

综上所述，能用循环用循环，递归是万不得已的手段。

递归程序和非递归程序的优缺点是什么？

递归代码少，设计到递推和回归两个过程，逻辑理解困难， 务必避免调用层次过多，和调用堆栈使用的栈内存过大，可能导致stack overflow

非递归就是正常写法了，递归的都能改成非递归的

递归算法必须写的很精确，否则容易造成死循环

C语言递归有什么用处，又有什么缺点

递归好处：代码更简洁清晰，可读性更好

递归可读性好这一点，对于初学者可能会反对。实际上递归的代码更清晰，但是从学习的角度要理解递归真正发生的什么，是如何调用的，调用层次和路线，调用堆栈中保存了什么，可能是不容易。但是不可否认递归的代码更简洁。一般来说，一个人可能很容易的写出前中后序的二叉树遍历的递归算法，要写出相应的非递归算法就比较考验水平了，恐怕至少一半的人搞不定。所以说递归代码更简洁明了。

递归坏处：由于递归需要系统堆栈，所以空间消耗要比非递归代码要大很多。而且，如果递归深度太大，可能系统撑不住。

递归算法的弊端与改进

递归一直给人的感觉是简洁且优雅，但是在面对较大规模的问题时，递归的弊端就渐渐暴露出来了。因为大量栈的使用导致程序运行速度变得很慢，所以递归算法需要改进。

1.尾递归：函数返回之前的最后一个操作若是递归调用，则该函数进行了尾递归。

但是我发现尾递归貌似并没有很显著的作用？？？（值得深究）

2.递归改递推，举例斐波拉切数列

递归算法大于40之后就会变得很慢，甚至算不出来。而递推算法可以算更大的数而且算得更快（ 即使用了long，但是超过50还是会溢出gg ）。

所以面额拼凑问题就需要使用 递推法 ，一个一个算，看似非常傻但是却比递归好用，或许这就是 大智若愚 吧。

比较难理解的可能是 m[j]+=m[j-den[i]];其等价于之前提到的递推式（1020,100）=（1020-100,100）+（1020,50），但是我们发现（1020,50）没了，这是因为之前已经加上去了。

在这个两层循环中，第一层就是以不同的面额做循环，例如（5,5）=（0,5）+（5,1），之所以省略掉了（5,1）是因为在之前就已经将（5,1）加上去了（ m[j]=1 ）,所以可以直接 m[j]+=m[j-den[i]] .当面额为5循环完毕之后，就可以开始面额为10的循环了。（10,10）=（5,10）+（10，1）=（5,5）+（10,1），由于之前（10,1）已经加上去了，所以直接加上（5,5）就可以了。一次类推直到面额100循环完毕，结果就出来了。（感觉没有讲清楚）

碰到的问题：

1.10000的时候出现溢出。原因：之前在intellij（j *** a）中写的时候用long（64位）没问题，但是 C语言（dev c++和VS）long是32位的 ，所以使用long long

2.dev c++使用的是gcc编译器支持 动态数组 ，VS不支持所以一开始报错。改为 long long *m=new long long[money+1];

一个递归算法必须包括什么?

递归算法包含的两个部分：

1、由其自身定义的与原始问题类似的更小规模的子问题（只有数据规模不同），它使递归过程持续进行，称为一般条件。

2、所描述问题的最简单的情况，它是一个能控制递归过程结束的条件，称为基本条件。（递归出口）

递归的定义：

如果一个对象部分地由它自身组成或按它自己定义，则称它是递归的，所以说递归就是函数/过程/子过程在运行过程中直接或间接调用自身而产生的重入现象。

递归的基本思想：

就是把一个规模大的问题分为若干个规模较小的子问题求解，而每一个子问题又可以分为几个规模更小的子问题。基本上，所有的递归问题都可以用递推公式来表示。

最重要的一点就是假设子问题已经解决了，现在要基于已经解决的子问题来解决当前问题；或者说，必须先解决子问题，再基于子问题来解决当前问题或者可以这么理解：递归解决的是有依赖顺序关系的多个问题。

递归的优缺点：

优点：逻辑清楚，结构清晰，可读性好，代码简洁，效率高（拓展：DFS深度优先搜素，前中后序二叉树遍历）

缺点：函数调用开销大，空间复杂度高，有堆栈溢出的风险

计算机里面递归的作用是什么？

你好，很高兴为你解答：

递归算法一般用于解决三类问题：

(1)数据的定义是按递归定义的。（Fibonacci函数）

(2)问题解法按递归算法实现。

这类问题虽则本身没有明显的递归结构，但用递归求解比迭代求解更简单，如Hanoi问题。

(3)数据的结构形式是按递归定义的。

如二叉树、广义表等，由于结构本身固有的递归特性，则它们的操作可递归地描述。

递归的缺点：

递归算法解题相对常用的算法如普通循环等，运行效率较低。因此，应该尽量避免使用递归，除非没有更好的算法或者某种特定情况，递归更为适合的时候。在递归调用的过程当中系统为每一层的返回点、局部量等开辟了栈来存储。递归次数过多容易造成栈溢出等。

递归典型问题： 梵塔问题（汉诺塔问题）

已知有三根针分别用A, B, C表示，在A中从上到下依次放n个从小到大的盘子，现要求把所有的盘子

从A针全部移到B针，移动规则是：可以使用C临时存放盘子，每次只能移动一块盘子，而且每根针上

不能出现大盘压小盘，找出移动次数最小的方案.

递归算法的优缺点的介绍就聊到这里吧，感谢你花时间阅读本站内容，更多关于递归算法和非递归算法的优缺点、递归算法的优缺点的信息别忘了在本站进行查找喔。