递归函数(Day15)
2024-09-21 11:06:43
一.递归的定义
在一个函数里面再调用这个函数本身
递归特性
1.必须有一个明确的结束条件
2.每次进入更深一层递归时,问题规模相比于上一次的递归有所减少
二.递归的应用
1.递归函数与三层菜单
menu = {
'北京': {
'海淀': {
'五道口': {
'soho': {},
'网易': {},
'google': {}
},
'中关村': {
'爱奇艺': {},
'汽车之家': {},
'youku': {},
},
'上地': {
'百度': {},
},
},
'昌平': {
'沙河': {
'老男孩': {},
'北航': {},
},
'天通苑': {},
'回龙观': {},
},
'朝阳': {},
'东城': {},
},
'上海': {
'闵行': {
"人民广场": {
'炸鸡店': {}
}
},
'闸北': {
'火车战': {
'携程': {}
}
},
'浦东': {},
},
'山东': {},
}
题目
def threeLM(dic):
2 while True:
3 for k in dic:print(k)
4 key = input('input>>').strip()
5 if key == 'b' or key == 'q':return key
6 elif key in dic.keys() and dic[key]:
7 ret = threeLM(dic[key])
8 if ret == 'q': return 'q'
9 elif (not dic.get(key)) or (not dic[key]) :
10 continue
11
12 threeLM(menu)
2.二分法查找
li=[1,3,5,6,8,12,14,16,19,24,26,29,33,39,46,67,78,89]
def find(li,num,start=0,end=len(li)-1):
mid=(start+end)//2
if not li[start:end+1]:
return
elif li[mid]>num:
return find(li,num,start,mid-1)
elif li[mid]<num:
return find(li,num,mid+1,end)
elif li[mid]==num:
return mid
index=find(li,29)
print(index)
升级版二分法
def func(l, aim,start = 0,end = len(l)-1 ):
mid = (start+end)//2
if not l[start:end+1]:
return
elif aim > l[mid]:
return func(l,aim,mid+1,end)
elif aim < l[mid]:
return func(l,aim,start,mid-1)
elif aim == l[mid]:
print("bingo")
return mid index = func(l,68)
print(index)
最新文章
- 试图删除 xx 和yy之间的关系。但是,关系的其中一个外键 (xx_yy.xxID) 无法设置为 null。
- Border Tree笔记
- loadrunner取出关联数组中的所有元素
- C中变量名通过宏定义转换成char*类型字符串
- Linux的查找命令
- ssh 命令行通过私钥登录其它设备
- 转: ffmpeg 的deom列表
- 将centos 7改造为LINUX桌面系统
- windows下使用openssl的一种方法
- canvas绘制百分比圆环进度条
- 一个意想不到的CDO.Message 错误
- iOS上传代码到Github平台
- WPF MVVM 架构 Step By Step(6)(把actions从view model解耦)
- c#简单操作MongoDB_2.4
- 01-Python的介绍_Python编程之路
- 浅析HTTP代理原理--转
- MD5加密工具类
- EOS智能合约开发(一):EOS环境搭建和启动节点
- Android Activity的4种启动模式
- vim 命令补充(1)