递归函数如果一个函数的函数体调用函数本身，这个函数就称为递归函数。递归基本信息递归函数组件：递归调用递归终止条件递归调用过程：每次递归调用一个函数，都会在栈内存中分配一个栈帧，每次函数执行完，就会释放相应的空间。递归的优缺点：优点缺点思维，简单代码占用内存大，效率低代码示例：计算一个数的阶乘deffac(n):ifn==1:return1else:returnn*fac(n-1)print(fac(6))#720斐波那契数列deffin(n)：如果n==1或n==2：返回1否则：返回fin(n-1)+fin(n-2)print(fin(6))#8#遍历并输出斐波那契数列foriteminrange(1,7):print(fin(item),end='\t')#112358
