●函数在执行过程中,自己调用自己
●一定有结束调用自己的条件,否则进入死循环
二、递归函数的例子
通过Python编程语言来解释
1、斐波那契数列
数列:1、1、2、3、5、8、13、21、34、……
从上面数列中大家可以发现规律:从第三个数开始,当前数字等于前两个数字之和
F(1)=1,
F(2)=1,
F(n)=F(n-1)+F(n-2)(n>=3,n∈N*)
●python代码实现:
●python输出结果:
11235813213455
2、计算阶乘
fact(1)=1
fact(n)=n!=1x2x3x…x(n-1)xn=(n-1)!xn=fact(n-1)xn
●python代码实现:
●python输出结果:
120
3、求1-2+3-4+5…100的所有数的和
sum(1)=1
sum(n)=sum(n-1)+n
●python代码实现:
●python输出结果:
5050
4、逆向输出字符串
输入:abcde
输出:edcba
●python代码实现:
●python输出结果:
请输入若干字符:
abcde
edcba
三、递归函数总结
学习递归要掌握递归的三大要素,第一要素:明确你这个函数想要干什么;第二要素:寻找递归结束条件;第三要素:找出函数的等价关系式。