我的算法学习笔记（3）递归法1

递归法

引例 1

呃呃呃。。不好意思，，没找好图片，这个图片反映的就是一个。。。没有边界的递归。。

引例 2 递归实现斐波那契数列

int Fab(int n)    
{
	if(n == 1||n ==2) // 边界条件
		return 1;
	else
		return Fabio(n-1) + Fabio(n-2);

在引例2 中，我们通过一个fab（）函数，实现了计算斐波那数列的第n项，实现方法是：
根据斐波那数列我们可以知道，当n=1 或 n=2 时，我们已经知道是1，所以我们就返回1；当n为其他值时，根据数列的性质，我们可以很容易的写出递归的形式。

理解：

递归是一种让程序调用自身的一个技巧。

优点：

只需少量的代码就可以描述出解题过程所需要的多重运算。
把一个大型复杂的问题转化为一个与原问题相似的规模小的问题。

缺点：

运行效率低。。。
递归次数过多，容易造成栈的溢出。。

使用的条件：

1.子问题与原始的问题，都是经过相同的操作去得到结果。
2.应该有一个递归的边界。

个人总结（不成熟）：

递归是比较重要的，因为他的化大为小的思想，还有就是我记得我看过一个例题，我觉得我可以通过那个例题给他扩充成一个连连看自动看的游戏。。并且我觉得我想写的一个小程序，去搜索一个文件夹里面的代码行数，应该也是通过递归实现吧，，等我以后有能力了在补充代码吧。。
二〇一九年四月三十日 22:43:36

上一篇：我的算法学习笔记（2）枚举法1
下一篇：我的算法笔记（4）二分查找1