?

遞歸函數

http://www.cnblogs.com/Eva-J/articles/7205734.html

?

def age(n):if n == 4:return 40elif n >0 and n < 4:return age(n+1) + 2print(age(1)) # 46

只要寫遞歸函數，必須要有結束條件。

?

二分法查找

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 = None):end = len(l) if end is None else endmid_index = (end - start)//2 + start ## 注意這個！if start <= end:if l[mid_index] < aim:return find(l,aim,start =mid_index+1,end=end)elif l[mid_index] > aim:return find(l, aim, start=start, end=mid_index-1)else:return mid_indexelse:return '找不到這個值' ret= find(l,67) print(ret) # 18

?

斐波那契

# 斐波那契 # 問第n個斐波那契數是多少 # 1,1,2,3,5,8 #fib(6) = fib(5) + fib(4) def fibn(n):if n==1 or n==2:return 1else:return fibn(n - 1) +fibn(n - 2) # 一般情況下 避免使用雙遞歸

?

階乘

def fac(n):if n==1:return 1else:return n*fac(n-1)

?

轉載于:https://www.cnblogs.com/happyfan/p/9909979.html

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的python学习day17 递归函数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。