什么是递归函数？如果在函数的函数体中调用函数本身，则称该函数为递归函数。递归的组成递归函数需要有递归调用和递归终止条件递归调用过程每次递归调用一个函数，都会在栈中分配一个栈帧，每执行一次函数，就会释放相应的空间。递归优缺点：占用内存大，效率低优点：思路和代码简单示例1：求factorial#factorialdeffac(n):ifn==1:return1else:returnn*fac(n-1)print(fac(6))例二：斐波那契数列#斐波那契数列deffib(n):ifn==1:return1elifn==2:return1else:returnfib(n-1)+fib(n-2)#斐波那契数列第6位的数print(fib(6))print('---------------------------------------')#输出这个序列的前6位foriinrange(1,7):print(fib(i),end='\t')以上就是本次分享的全部内容。现在想学习编程的朋友欢迎关注Python技术大本营获取更多技能和教程。
