Python学习笔记----递归函数（递归函数python例子）

Python学习笔记----递归函数（递归函数python例子）

什么叫递归函数？

如果在一个函数的函数体调用了该函数本身，这个函数就称为递归函数。

递归的组成部分

递归函数中需要有递归调用和递归终止条件

递归的调用过程

每递归调用一次函数，都会在栈内分配一个栈帧每执行完一次函数，都会释放相应的空间

递归的优缺点

缺点：占用内存多，效率低下优点：思路和代码简单

实例1:求阶乘

# 阶乘def fac(n): if n == 1: return 1 else: return n*fac(n-1)print(fac(6))

实例2:斐波那契数列

# 斐波那契数列def fib(n): if n == 1: return 1 elif n == 2: return 1 else: return fib(n-1)+fib(n-2)# 斐波那契数列第6位上的数字print(fib(6))print('---------------------------------------')# 输出这个数列的前6位上的数字for i in range(1,7): print(fib(i),end='\t')

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。