使用遞迴函式需要注意防止棧溢位。在計算機中，函式呼叫是通過棧（stack）這種資料結構實現的，每當進入一個函式呼叫，棧就會加一層棧幀，每當函式返回，棧就會減一層棧幀。由於棧的大小不是無限的，所以，遞迴呼叫的次數過多，會導致棧溢位。

解決遞迴呼叫棧溢位的方法是通過尾遞迴優化，事實上尾遞迴和迴圈的效果是一樣的，所以，把迴圈看成是一種特殊的尾遞迴函式也是可以的。

尾遞迴是指，在函式返回的時候，呼叫自身本身，並且，return語句不能包含表示式。這樣，編譯器或者直譯器就可以把尾遞迴做優化，使遞迴本身無論呼叫多少次，都只佔用一個棧幀，不會出現棧溢位的情況。

尾遞迴呼叫時，如果做了優化，棧不會增長，因此，無論多少次呼叫也不會導致棧溢位。

遺憾的是，大多數程式語言沒有針對尾遞迴做優化，Python直譯器也沒有做優化，所以，即使把上面的fact(n)函式改成尾遞迴方式，也會導致棧溢位。

例：漢諾塔移動問題：

請編寫move(n, a, b, c)函式，它接收引數n，表示3個柱子A、B、C中第1個柱子A的盤子數量，然後打印出把所有盤子從A藉助B移動到C的方法：

def move(n,a,b,c):
    if n==1:
       print(a'-->'c)
    else:
        move(n-1,a,c,b)#將前n-1個挪到b
        print(a'-->'c)
        move(n-1,b,a,c)