函数递归调用

在函数内部,可以调用其它函数,如果一个函数在内部调用自身,即是递归调用

为防止无限递归类似于死循环,需要如下:
  1、必须要有一个明确的返回值;
  2、每次进入更深一层递归时,问题规模应该比上次递归都有所减少;
  3、递归效率不高,当层次过多会导致栈溢出

例如:

def calc(n):
print(n)
if int(n/2) == 0:
return n res=calc(int(n/2))
return res v=calc(10)
print(v)
返回结果:
10
5
2
1
1

程序执行过程:

  

  调用calc()函数,传入参数10;calc()函数第一次执行;
  进入calc函数,打印10
  判断不满足
  再次调用calc函数传入参数5,calc()函数第二次执行;
  此时第一次calc函数在等待第二次calc函数的返回结果赋值给res

第二次calc函数执行:

  打印5
  判断不满足
  执行第三次calc函数,传入参数2,calc()函数第三次执行;
  此时第二次calc函数在等待第三次calc函数的返回结果赋值给res

第三次calc函数执行:

  打印2
  判断不满足
  执行第四次calc函数,传参数1,calc()函数第四次执行;
  此时第三次calc函数在等待第四次calc函数的返回结果赋值给res

第四次calc函数执行:

  打印1
  判断成立,执行return 1
  第四次calc函数执行完毕,把1返回给第三次calc函数

  第三次calc函数在等待第四次函数的返回结果;

  第四次calc函数返回了1

  第三次calc函数拿到结果后赋值给res;

  第三次calc函数执行return 1返回给第发给次函数
************************
  第二次calc函数在等待第三次函数的返回结果;

  第三次calc函数返回了1

  第二次calc函数把1赋值给res

  第二次calc函数执行return 1返回给第一次函数
************************
  第一次calc函数在等待第二次函数的返回结果;

  第二次calc函数返回了1

  第一次calc函数把1赋值给rest

  第一次calc函数执行return 1返回给调用它的程序
************************

  
程序接收到了结果1赋值给变量v
最后打印变量

#递归实例:问路

问路最终分为2种情况:
  - 问到最后没人知道;

  - 问到某个人时知道;

  - 现在假设有个人物列表代表问路时需要问的人

  - 假设问到最后Tom知道路

person_list=["zhangsan","lisi","Tom"] #路人列表,需要被问到的人
def find_way():
if len(person_list) == 0:
return "No one know the way" #问到最后没人知道 person=person_list.pop(0) #依次弹出1个人去问 if person == "Tom": #只有Tom才知道,弹出的人不是Tom,表示不知道,需要问下一个人
return "%s said:I know the way,over there" %person
res=find_way()
return res v=find_way()
print(v)
返回结果:
Tom said:I know the way,over there

python之函数递归的更多相关文章

  1. python基础-函数递归

    函数递归 概念:直接或间接地重复调用函数本身,是一种函数嵌套调用的表现形式. 直接调用:在函数内部,直接调用函数本身 def foo(): print("这是foo函数") foo ...

  2. (十七)python 3 函数递归

    递归函数 即自己调用自己,递归中可以函数自身调用自身,但是使用时类似于条件循环一样,要有递归的终止条件 优点:使用递归时,常常可以让代码更加简洁 缺点:递归会占用比较多的内存,当递归次数比较多时,性能 ...

  3. python 关于函数递归调用自己

    爬取b站博人传 每页短评20个,页数超过1000页, 代码如下 import requests import json import csv def main(start_url): headers ...

  4. python全栈开发-Day12 三元表达式、函数递归、匿名函数、内置函数

    一. 三元表达式 一 .三元表达式 仅应用于: 1.条件成立返回,一个值 2.条件不成立返回 ,一个值 def max2(x,y): #普通函数定义 if x > y: return x els ...

  5. Python第七天 函数 函数参数 函数里的变量 函数返回值 多类型传值 函数递归调用 匿名函数 内置函数

    Python第七天   函数  函数参数   函数里的变量   函数返回值  多类型传值     函数递归调用   匿名函数   内置函数 目录 Pycharm使用技巧(转载) Python第一天   ...

  6. python之旅:三元表达式、列表推导式、生成器表达式、函数递归、匿名函数、内置函数

    三元表达式 #以下是比较大小,并返回值 def max2(x,y): if x > y: return x else: return y res=max2(10,11) print(res) # ...

  7. Python之路Python全局变量与局部变量、函数多层嵌套、函数递归

    Python之路Python全局变量与局部变量.函数多层嵌套.函数递归 一.局部变量与全局变量 1.在子程序中定义的变量称为局部变量,在程序的一开始定义的变量称为全局变量.全局变量作用域是整个程序,局 ...

  8. python 之 函数 面向过程 三元表达式 函数递归

    5.11 面向过程编程思想 核心是'过程'二字,过程即解决问题的步骤,即先干什么,再干什么........ 基于面向过程编写程序就好比在设计一条流水线,是一种机械式的思维方式. 总结优缺点: 优点:复 ...

  9. python day-15 匿名函数 sorted ()函数 filter()函数 map()函数 递归 二分法

    一.匿名函数 匿名函数的结构:变量   =  lamda  参数: 返回值 a  =  lamda  x : x*x       # x为参数,   : 后边的为函数体 print(a(x)) def ...

随机推荐

  1. MFC 单文档调用对话框

    1.插入新的Dialog,如下图: 2.修改ID位 IDD_XMB 3.在单文件的Menu 中选中需要链接的按键,右键添加处理程序,如下图所示,添加完成后,在项目的xxxview.cpp中会生成如下函 ...

  2. Qt文件系统之QFile

    QFile文件操作 文件打开方式: QIODevice::NotOpen    0x0000   设备不打开.QIODevice::ReadOnly    0x0001   设备 以只读的方式打开.Q ...

  3. winform里面的Form1.Designer.cs

    Program.cs是程序入口,也就是Main函数.Form1.cs是实现功能的代码,包括你的自定义方法和事件.Form1.Designer.cs是你的画面的设计代码,一般由系统自动生成,也可以手动修 ...

  4. Linux SVN 操作详解(转)

    1.将文件checkout到本地目录 svn checkout path(path是服务器上的目录)   例如:svn checkout svn://192.168.1.1/pro/domain    ...

  5. jquery操作select下拉框的各种方法,获取选中项的值或文本,根据指定的值或文本选中select的option项等

    简介jquery里对select进行各种操作的方法,如联动.取值.根据值或文本来选中指定的select下拉框指定的option选项,读取select选中项的值和文本等. 这一章,站长总结一下jquer ...

  6. JS 实现兼容IE图片向左或向右翻转

    <!DOCTYPE HTML> <head> <title>JS实现图片向左向右翻转</title> <meta http-equiv=" ...

  7. Redlock(redis分布式锁)原理分析

    Redlock:全名叫做 Redis Distributed Lock;即使用redis实现的分布式锁: 使用场景:多个服务间保证同一时刻同一时间段内同一用户只能有一个请求(防止关键业务出现并发攻击) ...

  8. (转)GraphicsMagick、命令行使用示例

    GraphicsMagick是从 ImageMagick 5.5.2 分支出来的,但是现在他变得更稳定和优秀,GM更小更容易安装.GM更有效率.GM的手册非常丰富GraphicsMagick的命令与I ...

  9. S表示1,L表示2,计算由S和L组成的序列之和为N的组合

    def func(n): def calc_str(s): s = s.strip() if s is not None else "" s = s.upper() result ...

  10. sed的替换元字符的语法

    \(和\)用于保存正则表达式的一部分,而\1和\2用于保存回调的部分. 例如: 将sample.txt,内容如下 1...........55...........1010..........1010 ...