递归算法

Posted 2022-04-04 wzdnwyyu

是什么：直接或间接调用自己的算法。

 

关键点：1.确定好条件。2.找到循环的是哪些。

（1）边界条件：确定递归到何时终止，也称为递归出口。
（2）递归模式：大问题是如何分解为小问题的，也称为递归体。递归函数只有具备了这两个要素，才能在有限次计算后得出结果。

 

汉诺塔：

什么时候要用到递归算法：

1.解决问题时，可以把一个问题转化为一个新的问题，而这个新的问题的解决方法仍与原问题的解法相同，只是所处理的对象有所不同，这些被处理的对象之间是有规律的递增或递减；

2.可以通过转化过程是问题得到解决；

3.必定要有一个明确的结束递归的条件，否则递归将会无止境地进行下去，直到耗尽系统资源。也就是说必须要某个终止递归的条件。如求阶乘问题，我们要求n的阶乘(n!)，可以把这个问题转化为n*(n-1)!,而要求(n-1)!又可转化为(n-1)*(n-2)!,……，这里面都有一个一个数乘以另一个数阶乘的问题，被处理的对象分别是n,n-1,……，是有规律的递减。但是我们不能让程序无休止的乘下去，必须要给他一个结束条件，该问题恰好有一个结束条件，那就是当n=0时，0!=1。

来源： https://www.cnblogs.com/jiutiankunpeng/p/4485149.html

 

 

已看完：

https://www.cnblogs.com/tgycoder/p/6063722.html

https://www.cnblogs.com/yoyohong/p/5754812.html