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

时间2023-06-05 08:14:01发布访客分类Python浏览474

导读：递归函数算不算比较难的函数？一、递归函数的特征？● 递归函数是一个函数● 函数在执行过程中，自己调用自己● 一定有结束调用自己的条件，否则进入死循环二、递归函数的例子通过Python编程语言来解释1、斐波那契数列数列：1、1、2、3、5、8...

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

一、递归函数的特征？

● 递归函数是一个函数

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

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

二、递归函数的例子通过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输出结果：

1 1 2 3 5 8 13 21 34 55

2、计算阶乘

fact(1) = 1

fact(n) = n! = 1 x 2 x 3 x ... x (n-1) x n = (n-1)! x n = fact(n-1) x n

● 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三、递归函数总结学习递归要掌握递归的三大要素，第一要素：明确你这个函数想要干什么；第二要素：寻找递归结束条件；第三要素：找出函数的等价关系式。

声明：本文内容由网友自发贡献，本站不承担相应法律责任。对本内容有异议或投诉，请联系2913721942#qq.com核实处理，我们将尽快回复您，谢谢合作！