9 函式 遞迴函式

n = 10

while
true:
n = int(n/2)
print
(n) 
if n ==0:
break#結果
遞迴出口
cacl(n)
cacl(10)#結果
(val)#結果
188 1
94.0 2
47.0 3
23.5 4
11.75 5
11.75

data = [1, 3, 6, 7, 9, 12, 14, 16, 17, 18, 20, 21, 22, 23, 30, 32, 33, 35]

defbinary_search(dataset,find_num):
print
(dataset)
if len(dataset) >1:
mid = int(len(dataset)/2)
if dataset[mid] == find_num: #
find it
print("
找到數字
",dataset[mid])
elif dataset[mid] > find_num :#
找的數在mid左面
print("
\033[31;1m找的數在mid[%s]左面\033[0m
" %dataset[mid])
return
binary_search(dataset[0:mid], find_num)
else:#
找的數在mid右面
print("
\033[32;1m找的數在mid[%s]右面\033[0m
" %dataset[mid])
return binary_search(dataset[mid+1:],find_num)
else
: 
if dataset[0] == find_num: #
find it
print("
找到數字啦
",dataset[0])
else
: 
print("
沒的分了,要找的數字[%s]不在列表裡
" % find_num)

menus =[,,

,]},]},
,,,]},]}
]# 深度查詢# 1
.列印所有的節點# 2
.輸入乙個節點名字
# 沙河，你要遍歷找，找到了，就列印ta，並返回true

巢狀函式 遞迴函式

解釋一 函式的巢狀呼叫是在函式呼叫中再呼叫其它函式，函式的遞迴呼叫是在函式呼叫中再呼叫該函式自身。解釋二 函式巢狀是語言特性，遞迴呼叫是邏輯思想。函式巢狀允許在乙個函式中呼叫另外乙個函式，比如有三個函式 func1 func2 func3 這個就叫做巢狀呼叫，它是乙個語言提供的程式設計的方法，也就是...

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...

第9節 函式二（返回值 作用域 遞迴函式）

return 返回值可以是函式 當沒有return語句，或者只有return且不帶返回值時，均返回為none return後面的語句不再實行，return一旦執行函式自動結束 當def 函式再次內嵌def 函式時，通過在需要呼叫內嵌函式時才使用 可以給使用者更加靈活的選擇 fn是函式物件，列印fn就...