python閫掑綊鍑芥暟

Posted 2022-11-17

鏍囩锛?a href='http://www.mamicode.com/so/1/%e9%80%92%e5%bd%92%e5%87%bd%e6%95%b0' title='閫掑綊鍑芥暟'>閫掑綊鍑芥暟   ret   鍑芥暟   闃朵箻   python   瑙ｅ喅   杩涘叆   璁＄畻   

def fact(n):
if n==1:
return 1
return n*fact(n-1)
print(fact(5))
璁＄畻闃朵箻

鍏充簬閫掑綊鐨勭壒鐐癸細
1.璋冪敤鑷韩鍑芥暟
2.鏈変竴涓粨鏉熸潯浠?br /> 3.姣忔杩涘叆鏇存繁涓€灞傞€掑綊锛岄棶棰樿妯＄浉姣斾笂娆￠€掑綊閮藉簲鏈夋墍鍑忓皯
浣嗗嚒鐢ㄩ€掑綊瑙ｅ喅鐨勯棶棰橈紝寰幆閮藉彲浠ヨВ鍐?br />閫掑綊鏁堢巼闈炲父浣庯紝涓嶆帹鑽愪娇鐢ㄣ€?/p>

鏂愭尝閭ｅ鏁板垪锛?br />F(n)=F(n-1)+F(n-2)
def fibo(n):
if n==0:
return 0
if n==1:
return 1
return fibo(n-1)+fibo(n-2)
print(fibo(8))