递归法
引例 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