小编手把手教你c++里递归函数递归与迭代(4)

时间:2024-10-17 17:14:35

1、第一步:鼠标双击或者右击打开桌面上DEVc++软件,让其运行起来。Dev-C++是一个电脑掳姗浚瑙Windows窗口运行环境下的一款非常适合于刚开始学习c++学者使用的入门级C/C++ 集成开发环境(IDE)。这款软件很自由,遵守GPL许可协议分发源代码。它大大集成了MinGW中的GCC编译器、GDB调试器和 AStyle格式整理器等众多自由软件。非常的试用,而且界面分类清楚,具有很强大的功能。

小编手把手教你c++里递归函数递归与迭代(4)

2、第二步:点开文件,选择新建源代码,这时候新建的代码文本还是没有命名的,是一个空命名的文件,下面我们可以通过界面左上角的文件选项,选择另存为,可以存在电脑里任何一个盘,小编为了下次可以更好的找到文件,我存在电脑的桌面上。当然你们可以选择任何一个盘,根据各人所需

小编手把手教你c++里递归函数递归与迭代(4)

3、如果用迭代的方法会是怎么样的?用迭代法求n! s=1; for(i=1;i<=n;i++) s=s*i;迭代过程:1!=12!=1!*23!=2!*3……n!=(n-1)!*n

小编手把手教你c++里递归函数递归与迭代(4)

4、那么迭代与递归的区别?迭代:自下向顶的计算过程 1!=1 2!=1!*2 3!=2!*3 …… n!=(n-1)!*n 递归:自顶向下逐步分解问题,最后自下向顶计算 递推 回归那么迭代与递归的关系是怎么样的呢?每一个递归算法总有一个迭代算法对应 效率上,迭代效率高,递归低

小编手把手教你c++里递归函数递归与迭代(4)

5、下面小编以具体例子说明一下:典型案例斐波那契数列 如果有一对兔子,从第三个月开始每个月都生下一对小兔,而所生下的每一对小兔在出生后的第三个月也都生下一对小兔。那么,由一对兔子开始,满一年时一共可以繁殖成多少对兔子?

小编手把手教你c++里递归函数递归与迭代(4)

6、分析: 第一、二个月都只有一对兔子,到第三个月第一对兔子生一对小兔,则该月共有2对(1+1=2)兔子。 第四个月,第一对兔子又生了一对兔子。因此共有3对(1+2=3)兔子。 到第五个月,第一对兔子又生了一对小兔而在第三个月出生的小兔也生下了一对小兔。所以,这个月共有5对(2+3=5)兔子。……

小编手把手教你c++里递归函数递归与迭代(4)

7、规律:从三月份开始兔子总对数,恰好等于前面两个月份兔子总对数的和。因为该月的兔子对总数应该等于上个月的兔子对数加上新出生的小兔对数,而新出生的小兔对数恰好为上上个月的兔子对数(因上上个月的每对兔子到该月都会生出一对新兔子)

小编手把手教你c++里递归函数递归与迭代(4)

8、于是得到每个月的兔子对数: 1,1,2,3,5,8,13,21,34,55,89,144,233,377…… 人们为了纪念这位数学家,就把上面这样的一串数称作斐波那契数列,把这个数列中的每一项数称作斐波那契数。斐波那契数列的递归定义:

小编手把手教你c++里递归函数递归与迭代(4)

9、f(1)=1, f(2)=1f(n)=f(n-1)+f(n-2)相应的c++程序:int fib(int n){ if( ) return(1); elsereturn(fib(n-1)+fib(n-2));}

小编手把手教你c++里递归函数递归与迭代(4)
© 手抄报圈