Python中的递归函数是什么

Python 递归函数

递归的特性：

1.调用自身函数

2.有一个结束条件

3.递归效率不高，可能会导致栈溢出(函数调用是通过栈这种数据结构实现的，每进入一个函数调用，栈就会增加一层栈帧，函数每返回，栈就会减少一层栈帧，由于栈的大小不是无限的，递归调用过多，可能会导致栈溢出)

相关推荐：《Python视频教程》

<pre class="brush:php;toolbar:false">def f(n):     if n == 1:         return 1     return n f(n-1) print(f(5))</pre>

运行结果:

<pre class="brush:php;toolbar:false">15</pre>

斐波那契数列：1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ...

这个数列从第3项开始，每一项都等于前两项之和。

<pre class="brush:php;toolbar:false">def fibo(n):     if n <= 1:         return n     return(fibo(n - 1)   fibo(n -2)) print(fibo(5))</pre>

运行结果:

<pre class="brush:php;toolbar:false">5</pre>

您可能感兴趣的文章：
一文了解Python中的递归
Python中的递归函数是什么
php递归函数使用return问题
python是否支持函数重载
如何使用Python递归函数中的递推？
使用python递归函数实现实现N阶乘
什么是php递归
PHP中的递归是什么？实现方式有哪些？
python 怎么停止递归
Python阶乘求和的方法