原标题:好程序员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):