python中遞迴函式的使用

遞迴函式就是自己呼叫自己的函式，遞迴函式使用過程中應注意呼叫深度，否則計算機無法承受。

1.使用遞迴函式實現計算某個數的階乘。

def

fact
(n):
if n==1:
return
1return n*fact(n-1)
print
(fact(n)
)

1.2用遞迴函式來實現獲取斐波拉契數列中的第n個數字的值。

斐波拉契數列特點：從第三個數開始，後乙個數等於前面兩個數之和。

初始方法：

a=0b=

1while a<
1000
:print
(b) a,b=b,a+b

112

35813
2134
5589
144233

def

func
(n):
if n==
1or n==2:
return
1else
:return func(n-1)
+func(n-2)
res=func(20)
print
(res)

6765

list=[

]for i in
range(20
):if i==
0or i==1:
list1)
else
:list
list
[i-2]+
list
[i-1])
print
(list
)

[1,

1,2,
3,5,
8,13,
21,34,
55,89,
144,
233,
377,
610,
987,
1597
,2584
,4181
,6765
]

python中的遞迴函式

一 遞迴函式的特性 二 遞迴函式的使用示例 1.斐波拉契數列的實現 1.1 遞迴版本 1 遞迴版 2def fibo2 n,first num 0,second num 1 3if n 2 4return second num 5elif n 1 6return first num78 return...

python中遞迴的使用

python中遞迴函式的使用 defdivision n print n ifn 2 0 returnn 遞迴特性一 必須有乙個明確的結束條件 returndivision n 2 遞迴特性而 每次遞迴都是為了讓問題規模變小 division 10 遞迴特性三 遞迴層次過多會導致棧溢位，且效率不高 ...

python遞迴函式步驟 Python中的遞迴函式

函式遞迴 函式的遞迴呼叫,即在函式呼叫的過程中，又直接或間接地呼叫了函式本身 直接呼叫 def foo print from foo foo foo 間接呼叫 def bar print from bar foo def foo print from foo bar foo 在使用遞迴時，需要注意以...