递归函数算不算比较难的函数

一、递归函数的特征？

●递归函数是一个函数

●函数在执行过程中，自己调用自己

●一定有结束调用自己的条件，否则进入死循环

二、递归函数的例子

通过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

三、递归函数总结

学习递归要掌握递归的三大要素，第一要素：明确你这个函数想要干什么；第二要素：寻找递归结束条件；第三要素：找出函数的等价关系式。