python學習之函數（四）--遞迴

標籤：actor   return   函數   span   ora   小知識   int   mit   for   

1.什麼是遞迴：遞迴比迭代進階；

　在遞迴函式中調用自己，如下，會陷入死迴圈：

　　def recursion():
    　　return recursion()
小知識：python3的遞迴層深是100層，可以更改遞迴層深
import sys
sys.setrecursionlimit(10000)

   用非遞迴方式實現階乘：

def factorail(n):
    result = n
    for i in range(1,n):
        result *= i
    return result
print (factorail(5))

結果：120

　用遞迴方式實現階乘：

　#用遞迴求階乘
def factorail1(n):
if n== 0:
　　return 0
if n==1:
　　return 1
else:
　　return n * factorail1(n-1)
print (factorail1(6))

結果：720

 

2.fibonacci遞迴數列的實現：

 

#用遞迴方法實現
def fibonacci(n):
    if n == 1:
        return 1
    if n == 2:
        return 1
    else:
        return fibonacci(n-1)+fibonacci(n-2)
print (fibonacci(20))

 

　　結果：6765

#---------------------

 

#用非遞迴方法實現
def fibonacci1(n):
    s1=1
    s2=1
    s3=1
    if n < 1:
        print ("wrong input!")
        return -1
    else:
        while (n-2) > 0:
            s3 = s1+s2
            s1 = s2
            s2 = s3
            n -=1
        return s3
print (fibonacci1(12))

 

3.漢諾塔

 

 

python學習之函數（四）--遞迴