递归函数如果一个函数的函数体调用函数本身,这个函数就称为递归函数。递归基本信息递归函数组件:递归调用递归终止条件递归调用过程:每次递归调用一个函数,都会在栈内存中分配一个栈帧,每次函数执行完,就会释放相应的空间。递归的优缺点:优点缺点思维,简单代码占用内存大,效率低代码示例:计算一个数的阶乘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
