python之函数递归
函数递归调用
在函数内部,可以调用其它函数,如果一个函数在内部调用自身,即是递归调用
为防止无限递归类似于死循环,需要如下:
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之函数递归的更多相关文章
- python基础-函数递归
函数递归 概念:直接或间接地重复调用函数本身,是一种函数嵌套调用的表现形式. 直接调用:在函数内部,直接调用函数本身 def foo(): print("这是foo函数") foo ...
- (十七)python 3 函数递归
递归函数 即自己调用自己,递归中可以函数自身调用自身,但是使用时类似于条件循环一样,要有递归的终止条件 优点:使用递归时,常常可以让代码更加简洁 缺点:递归会占用比较多的内存,当递归次数比较多时,性能 ...
- python 关于函数递归调用自己
爬取b站博人传 每页短评20个,页数超过1000页, 代码如下 import requests import json import csv def main(start_url): headers ...
- python全栈开发-Day12 三元表达式、函数递归、匿名函数、内置函数
一. 三元表达式 一 .三元表达式 仅应用于: 1.条件成立返回,一个值 2.条件不成立返回 ,一个值 def max2(x,y): #普通函数定义 if x > y: return x els ...
- Python第七天 函数 函数参数 函数里的变量 函数返回值 多类型传值 函数递归调用 匿名函数 内置函数
Python第七天 函数 函数参数 函数里的变量 函数返回值 多类型传值 函数递归调用 匿名函数 内置函数 目录 Pycharm使用技巧(转载) Python第一天 ...
- python之旅:三元表达式、列表推导式、生成器表达式、函数递归、匿名函数、内置函数
三元表达式 #以下是比较大小,并返回值 def max2(x,y): if x > y: return x else: return y res=max2(10,11) print(res) # ...
- Python之路Python全局变量与局部变量、函数多层嵌套、函数递归
Python之路Python全局变量与局部变量.函数多层嵌套.函数递归 一.局部变量与全局变量 1.在子程序中定义的变量称为局部变量,在程序的一开始定义的变量称为全局变量.全局变量作用域是整个程序,局 ...
- python 之 函数 面向过程 三元表达式 函数递归
5.11 面向过程编程思想 核心是'过程'二字,过程即解决问题的步骤,即先干什么,再干什么........ 基于面向过程编写程序就好比在设计一条流水线,是一种机械式的思维方式. 总结优缺点: 优点:复 ...
- python day-15 匿名函数 sorted ()函数 filter()函数 map()函数 递归 二分法
一.匿名函数 匿名函数的结构:变量 = lamda 参数: 返回值 a = lamda x : x*x # x为参数, : 后边的为函数体 print(a(x)) def ...
随机推荐
- C#中基于GDI+(Graphics)图像处理系列
https://blog.csdn.net/lhtzbj12/article/details/54024821
- webview之如何设计一个优雅健壮的Android WebView?(下)(转)
转载:https://iluhcm.com/2018/02/27/design-an-elegant-and-powerful-android-webview-part-two/ (这篇文章写得有点晚 ...
- HTML如何实现斜体字
HTML实现斜体字的标签为<i>标签,用来实现字体倾斜,写法如下: 字体斜体:<i>内容</i> 案例:正常 斜体 当文字加入i标签以后字体就会成为斜体
- Galaxy2D Game Engine 4.2 开发版发布
Update: ◆删除Graph_GetRenderTarget()函数,添加Graph_CopyBackBuffer()/Graph_CopyRanderTarget()函数 ◆Graph_EndS ...
- 记录4-Ubuntu 16.04用gparted调整分区
几天在安装双系统时,没注意居然把swap分区设置成了50G.今天才发现,于是用gparted重新分区. 1. sudo apt-get install gparted 2. 重新用u盘启动进入ubun ...
- Java——@SupressWarnings
J2SE 提供的最后一个批注是 @SuppressWarnings.该批注的作用是给编译器一条指令,告诉它对被批注的代码元素内部的某些警告保持静默. 背景:J2SE 5.0 为 Java 语言增加了几 ...
- Object详解(转)
Object类是Java中其他所有类的祖先,没有Object类Java面向对象无从谈起.作为其他所有类的基类,Object具有哪些属性和行为,是Java语言设计背后的思维体现. Object类位于ja ...
- Redis Sentinel实现高可用配置
一般情况下yum安装redis的启动目录在:”/usr/sbin” :配置目录在”/etc/redis/”在其目录下会有默认的redis.conf和redis-sentinel.conf redis高 ...
- sql 查询语句的练习
--1.使用基本查询语句. --(1)查询DEPT表显示所有部门名称. select * from dept; --(2)查询EMP表显示所有雇员名及其全年收入(月收入=工资+补助),处理NULL行, ...
- 前端人员使用notepad++基本配置
截图说明: 以上截图说的很明确了,基本满足基本的开发. notepad++前端配置版支持Emmet快速完成:支持Explorer目录管理:支持cmd控制台命令:支持MarkDown编辑预览:其他想用的 ...