好程序员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),

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值