python中递归函数的编写方法_Python的递归函数与匿名函数调用方法

函数是Python技术学习中重要的一个环节，深入掌握该阶段的知识内容，对于Python技术能力的提升非常有帮助，这里就针对递归函数与匿名函数两种函数调用进行系统的介绍分析。

一. 递归函数

a) 引言：在一个函数中自己调用自己会怎么样呢?会陷入无限的调用循环。为了解决该问题就需要使用递归。

b) 应用：

i. 案例分析：编写一个函数，该函数接收一个整数n，然后计算输出n的阶乘。

1. 首先定义一个一个函数def factorial(n),该函数应该怎么实现呢?我们知道计算n的阶乘有如下规律：n!=n*[(n-1)*[n-2]…*1]=n*(n-1)!

2. 函数实现步骤可以是：

def factorial(n):

1.计算(n-1)的阶乘

2.返回step1的结果值*n

要完成第一步的事情，就是要计算(n-1)!。由于我们这个函数是计算n!，因此第一步也可以理解为，以n-1为参数，调用factorial函数。代码就会变成：

def factorial(n):

1.factorial(n-1)

2.返回step1的结果值*n

在该代码中，出现了在factorial函数中调用factorial函数的情况。出现了函数的递归。为了完善上述代码，可以将代码中的第二部也翻译成代码：

def factorial(n):

1. int result=factorial(n-1)

2. return result*n

但是问题也出现了，加入n=3，在fac(3)的内部会调用fac(2),在f