python函式八（遞迴函式）

一。遞迴函式

遞迴的定義——在乙個函式裡再呼叫這個函式本身

def

func():
print(111)
return
func()
func()

遞迴的最大深度——997

n = 1

deffunc(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)+2
print(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] 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
none
ret = find(l,66)
print(ret)

Python函式 高階函式 遞迴函式

1.遞迴函式 1.1體現 函式a內部，繼續呼叫函式a 概念 傳遞 回歸 1.2注意事項 遞迴函式一定是有傳遞有回歸的。1.3案例 求乙個數值的階乘 階乘 1 n的階乘就是從1乘到9 可以使用迴圈來解決 temp 1 for i in range 1,10 temp temp i print temp...

python函式遞迴年齡 python 函式的遞迴

遞迴 簡單來說就是自己呼叫自己 這裡我們又要舉個例子來說明遞迴能做的事情。例一 現在你們問我，alex老師多大了？我說我不告訴你，但alex比 egon 大兩歲。你想知道alex多大，你是不是還得去問egon？egon說，我也不告訴你，但我比武sir大兩歲。你又問武sir，武sir也不告訴你，他說他...

PYTHON 遞迴函式

如果乙個函式體直接或者間接呼叫自己，那麼這個函式就稱為遞迴函式 也就是說，遞迴函式體的執行過程中可能會返回去再次呼叫該函式 在 裡，遞迴函式不需要任何特殊的語法，但是它需要付出一定的努力去理解和建立 我們會以乙個簡單的例子開始 寫乙個函式求乙個自然數中所有數字的和 在設計遞迴函式的時候，我們會尋找能...