我的算法学习笔记(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

猜你喜欢

转载自blog.csdn.net/qq_33950926/article/details/89716601
今日推荐