递归函数
递归函数
递归
在一个函数里面调用自己
默认递归最大限度为1000
不要修改默认的递归最大限度
往往递归都是和循环挂在一起的
人理解循环,神理解递归
算法,递归函数
def story(): print('从前有座山,山里有座庙,庙里有个老和尚讲故事,讲的什么呢?') while True: story() def story(): print('从前有座山,山里有座庙,庙里有个老和尚讲故事,讲的什么呢?') story() story()
功能解耦
为什么要有函数:提高代码可读性,避免重复的代码,提高代码的复用性
在函数中能return的不要print
import sys print(sys.getrecursionlimit()) # 默认最大递归深度1000 sys.setrecursionlimit(1000) # 修改最大递归深度
alex多大了,我告诉你alex比egon大两岁
egon多大了,我告诉你egon比wusir大两岁
wusir多大了,我告诉你,wusir比金鑫大两岁
金鑫40了
# def age(n): # if n == 4: # return 40 # return age(n+1) + 2 def age(n): if n != 1: return age(n-1) + 2 else: return 40 print(age(4))
二分查找算法
# 如果有这样一个列表,让你从这个列表中找到66的位置,你要怎么做? l = [2,3,5,10,15,16,18,22,26,30,32,35,41,42,43,55,56,66,67,69,72,76,82,83,88] def find_2(l,aim,start=0,end=None): if end == None: # 解决参数太多 end = len(l) - 1 if start <= end: # 解决要找的值找不到的问题 mid = (end-start)//2 +start if l[mid] > aim: return find_2(l,aim,start,mid-1) # 解决返回值的问题 elif l[mid] < aim: return find_2(l,aim,mid+1,end) # 解决返回值的问题 else: return aim,mid # 解决返回值的问题 else: print('找不到这个值') print(find_2(l,16))
阶乘的计算
# 什么叫阶乘 7*6*5*4*3*2*1 def f(n): if n == 1: return 1 return n*f(n-1) print(f(7))
斐波那契数列
# 1,1,2,3,5,8,13... def f(n): if n == 1 or n== 2: return 1 return f(n-1)+f(n-2) print(f(10))
三级菜单
menu = {
'北京': {
'海淀': {
'五道口': {
'soho': {},
'网易': {},
'google': {}
},
'中关村': {
'爱奇艺': {},
'汽车之家': {},
'youku': {},
},
'上地': {
'百度': {},
},
},
'昌平': {
'沙河': {
'老男孩': {},
'北航': {},
},
'天通苑': {},
'回龙观': {},
},
'朝阳': {},
'东城': {},
},
'上海': {
'闵行': {
"人民广场": {
'炸鸡店': {}
}
},
'闸北': {
'火车战': {
'携程': {}
}
},
'浦东': {},
},
'山东': {},
}
def menu_3(menu):
while True:
for key in menu:
print(key)
choice = input('选择:') # b返回上一级,q退出
if choice == 'q' or choice == 'b':
return choice
elif choice in menu and menu[choice]:
borq = menu_3(menu[choice])
if borq == 'q':
return 'q'
else:
print('到底了')
menu_3(menu)