遞迴就是運用函數可以呼叫函數本身並搭配邊界條件(終止條件)，來達到可以簡化迴圈的效果。在數學裡面有個經典的遞迴例子就是斐波那契數列(Fibonacci number)，也是黃金分割螺旋的這個圖。

為了理解遞迴，則必須首先理解遞迴。

遞迴 Recursion：將大問題切成小問題

在寫程式時，有時會遇到無法單純使用迴圈解決的問題，這時候就會需要使用函式的「遞迴」功能，透過遞迴的方式，就能處理每次重複需要改變的參數或輸出結果，這篇教學將會介紹 Python 函式裡的遞迴。