递归函数——斐波那契数列j
作者:互联网
一、什么是递归函数
- 如果在一个函数的函数体内调用了该函数本身,这个函数就被称为递归函数
二、递归的组成部分
- 递归调用和递归终止条件
三、递归的调用过程
- 每递归调用一次函数,都会在栈内存分配一个栈帧
- 每执行完一次函数,都会释放相应的空间
四、递归的优缺点
- 缺点:占用内存多,效率低下
- 优点:思路和代码简单
''' 计算阶乘 ''' def fun(n): if n>1: return n*fun(n-1) else: n=1 return n print(fun(6)) 运算结果: 720
标签:调用,函数,递归,递归函数,一次函数,斐波,fun,那契 来源: https://www.cnblogs.com/xiaoqing-ing/p/14987781.html