递归与二分算法

递归:在一个函数里调用这个函数本身

修给递归的最大深度

1
2
import sys
print(sys.setrecursionlimit(100000))

 递归实现三级菜单

复制代码
 1 menu = {
 2     '北京': {
 3         '海淀': {
 4             '五道口': {
 5                 'soho': {},
 6                 '网易': {},
 7                 'google': {}
 8             },
 9             '中关村': {
10                 '爱奇艺': {},
11                 '汽车之家': {},
12                 'youku': {},
13             },
14             '上地': {
15                 '百度': {},
16             },
17         },
18         '昌平': {
19             '沙河': {
20                 '老男孩': {},
21                 '北航': {},
22             },
23             '天通苑': {},
24             '回龙观': {},
25         },
26         '朝阳': {},
27         '东城': {},
28     },
29     '上海': {
30         '闵行': {
31             "人民广场": {
32                 '炸鸡店': {}
33             }
34         },
35         '闸北': {
36             '火车战': {
37                 '携程': {}
38             }
39         },
40         '浦东': {},
41     },
42     '山东': {},
43 }
44 
45 def three(dic):
46     for key in dic:
47         print(key)
48     k = input('>>>>>>>')
49     if k in dic:
50         three(dic[k])
51 three(dic)
例题详解
复制代码

 

二分查找算法:

1
2
3
4
5
6
7
8
9
10
11
12
l = [2,3,5,10,15,16,18,22,26]
def find(l,aim,start,end):
    mid = (end+start)//2
    if l[mid] > aim:    #中间值大于目标值,左边寻找
        end = mid   #头部不变,
        return find(l,aim,start,end)
    elif l[mid] < aim:
        start= mid
        return find(l,aim,start,end)
    else:
        return mid
print(find(l,15,start=0,end=len(l)-1))

  

posted @   一石数字欠我15w!!!  阅读(593)  评论(0编辑  收藏  举报
编辑推荐:
· 一个奇形怪状的面试题:Bean中的CHM要不要加volatile?
· [.NET]调用本地 Deepseek 模型
· 一个费力不讨好的项目,让我损失了近一半的绩效!
· .NET Core 托管堆内存泄露/CPU异常的常见思路
· PostgreSQL 和 SQL Server 在统计信息维护中的关键差异
阅读排行:
· DeepSeek “源神”启动!「GitHub 热点速览」
· 我与微信审核的“相爱相杀”看个人小程序副业
· 微软正式发布.NET 10 Preview 1:开启下一代开发框架新篇章
· 如何使用 Uni-app 实现视频聊天(源码,支持安卓、iOS)
· C# 集成 DeepSeek 模型实现 AI 私有化(本地部署与 API 调用教程)
点击右上角即可分享
微信分享提示