本篇文章给大家谈谈递归算法的优缺点，以及递归算法的优缺点全部对应的知识点，文章可能有点长，但是希望大家可以阅读完，增长自己的知识，最重要的是希望对各位有所帮助，可以解决了您的问题，不要忘了收藏本站喔。
递归算法的优点
递归算法的优点是：结构清晰，可读性强，而且容易用数学归纳法来证明算法的正确性，因此它为设计算法、调试程序带来很大方便。
程序调用自身的编程技巧称为递归（recursion）。递归作为一种算法在程序设计语言中广泛应用。
一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。
递归的能力在于用有限的语句来定义对象的无限集合。一般来说，递归需要有边界条件、递归前进段和递归返回段。当边界条件不满足时，递归前进；当边界条件满足时，递归返回。
递归的缺点：
递归算法解题相对常用的算法如普通循环等，运行效率较低。因此，应该尽量避免使用递归，除非没有更好的算法或者某种特定情况，递归更为适合的时候。
在递归调用的过程当中系统为每一层的返回点、局部量等开辟了栈来存储。递归次数过多容易造成栈溢出等。
递归算法的弊端与改进
递归一直给人的感觉是简洁且优雅，但是在面对较大规模的问题时，递归的弊端就渐渐暴露出来了。因为大量栈的使用导致程序运行速度变得很慢，所以递归算法需要改进。
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（java）中写的时候用long（64位）没问题，但是C语言（devc++和VS）long是32位的，所以使用longlong
2.devc++使用的是gcc编译器支持动态数组，VS不支持所以一开始报错。改为longlong*m=newlonglong[money+1];
非递归算法比较有哪些主要的优点和缺点
非递归算法和递归算法的主要优缺点：
非递归算法的优点：如果需要处理的数据规模比较大的时候，适合使用非递归算法。缺点：程序代码的可读性差一些。
递归算法的优点：程序代码的可读性要比非递归算法的好，如果需要处理的数据量比较小的时候，适合使用递归算法。缺点：当需要处理的数据规模比较大的时候，就不适合使用递归算法了。因为递归算法涉及到对堆栈的频繁操作（入栈、出栈），系统效率会很低，严重的时候会导致系统崩溃。
如果你还想了解更多这方面的信息，记得收藏关注本站。
