Python中的递归函数是什么

爱喝马黛茶的安东尼2019-07-06 10:04:37原创

Python 递归函数

递归的特性：

1.调用自身函数

2.有一个结束条件

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

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

def f(n):
    if n == 1:
        return 1
    return n+f(n-1)
print(f(5))

运行结果:

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

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

def fibo(n):
    if n <= 1:
        return n
    return(fibo(n - 1) + fibo(n -2))
print(fibo(5))

运行结果:

5

专题推荐：python 递归函数

零基础入门学习Python（小甲鱼）
《小甲鱼零基础入门学习Python视频基础》（python教学版本：3.3.2）讲的是Python开发的入门教程，它将介绍Python语言的特点和适用范围，Python基本的数据类型，条件判断和循环，函数，以及Python特有的切片和列表生成式。希望本python教程能够让您快速入门并编写简单的Python程序。
Python教程360835次浏览

8天深入理解Python视频教程（黑马云课堂）
Python, 是一种面向对象、解释型计算机程序设计语言，由Guido van Rossum于1989年发明，第一个公开发行版发行于1991年。 Python是纯粹的自由软件，源代码和解释器CPython遵循 GPL(GNU General Public License)协议。 Python语法简洁清晰，特色之一是强制用空白符(white space)作为语句缩进。 Python具有丰富和强大的库。它常被昵称为胶水语言，能够把用其他语言制作的各种模块（尤其是C/C++）很轻松地联结在一起。《黑马云课堂8天深入理解Python视频教程》带你深入理解Python语言
Python教程20316次浏览

Python 手册
Python 是一个高层次的结合了解释性、编译性、互动性和面向对象的脚本语言。该手册全面覆盖了Python开发所需的基本技能知识，并通过简单易懂的描述详细介绍了各个知识点。
Python教程24571次浏览

取消发布评论

零基础入门学习Python（小甲鱼）