標籤:col print pytho 老師 body limit style log div
一。遞迴函式
遞迴的定義——在一個函數裡再調用這個函數本身
def func(): print(111) return func()func()
遞迴的最大深度——997
n = 1def func(n): print(n) n += 1 return func(n)func(1)
修改遞迴最大深度
import sysprint(sys.setrecursionlimit(100000))
例一:
現在你們問我,alex老師多大了?我說我不告訴你,但alex比 egon 大兩歲。
你想知道alex多大,你是不是還得去問egon?egon說,我也不告訴你,但我比武sir大兩歲。
你又問武sir,武sir也不告訴你,他說他比金鑫大兩歲。
那你問金鑫,金鑫告訴你,他40了。。。
這個時候你是不是就知道了?alex多大?
def age(n): if n == 1: return 40 elif 1 < n <= 4: return age(n-1)+2print(age(4))
求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]中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(l,aim,start = 0,end = len(l)-1): # if end == None:end = len(l)-1 if start <= end: mid = (end - start) // 2 + start if l[mid] < aim: return find(l,aim,start=mid+1,end = end) elif l[mid] > aim: return find(l,aim,start=start,end=mid-1) elif l[mid] == aim:return mid else:return Noneret = find(l,66)print(ret)
python函數八(遞迴函式)