什么是遞歸函數？
遞歸(recursion)：
1.是一個函數
2.函數執行的過程中，自己調用自己
3.遞歸一定有結束調用自己的條件
4.遞歸效率不高
5.什么問題必須用遞歸？漢諾塔
6.不會死循環，有最大遞歸次數限制，會報錯 RecursionError: maximum recursion depth exceeded while calling a Python object

So，知道了什么是遞歸函數，直接上代碼看例子，以斐波那契數列（Fibonacci sequence）為例：
1 1 2 3 5 8 13 21 34
前兩項為1，后面每一項的值為其前兩項值的和
使用非遞歸算法求fib數列中第n項的值：

            
              def fib1(n):
    n1 = 1
    n2 = 1
    for i in range(n-2):
        n1,n2 = n2,n1+n2
    return n2

print(fib1(7))

            
          

使用遞歸算法求fib數列中第n項的值：

            
              def fib2(n):
    if n == 1 or n == 2:
        return 1
    else:
        return fib2(n-2)+fib2(n-1)

print(fib2(7))

            
          

剛接觸遞歸可能很難理解，可能看不懂代碼的實現邏輯，建議使用3次調用，來分析遞歸調用的過程。
以fib2(4)為例

            
              fib2(4)-->
fib2(3)+fib2(2) -->fib2(3)=fib2(2)+fib2(1),fib2(2)=1-->
fib2(2)+fib2(1)+1-->fib2(2)=1,fib2(1)=1-->
fib2(4) = (fib2(2)+fib2(1))+fib2(2)=1+1+1 = 3 

            
          

注：
遞歸的效率不高