《Python编程基础与应用》课件0606函数的递归.pptxVIP

函数的递归

+contents目录递归函数的含义经典递归范例阅读角

函数的递归01

什么叫递归函数？什么叫递归函数？简而言之，函数的递归就是在函数的定义中，函数内部的语句调用函数本身。举个例子，我们来计算非负整数的阶乘n!=1x2x3x...xn。简单分析一下：n!=1#当n=1n!=1x2=2#当n=2n!=1x2x3=6#当n=3n!=nx(n-1)!#当n1时用函数f(n)表示，可以看出：f(n)=n!=1x2x3x...x(n-1)xn=(n-1)!xn=f(n-1)xn所以，f(n)可以表示为nxf(n-1)，只有当n=1时需要特殊处理，其他情况就是n!=nx(n-1)!运算。

什么叫递归函数？递归函数是指在函数定义中直接或间接调用自身的函数。这是一种通过将问题分解为更小的同类子问题来解决问题的方法。核心特征：自调用性：在函数体内调用自身。基准条件（BaseCase）：必须存在终止递归的条件。递推关系：每次调用都向基准条件推进

范例：非负整数的阶乘n!#定义deffactorial(n):ifn==1:return1else:returnn*factorial(n-1)#调用foriin(