如何看待以及理解Python的這種尾遞迴最佳化？

Python之父曾經明確表示Python將不會支援尾遞迴最佳化。但是最近查資料的時候發現了一種奇特的用decorator來進行尾遞迴最佳化的方法

Tail Call Optimization Decorator « Python recipes « ActiveState Code
Python與尾遞迴

首先這個是真正的尾遞迴最佳化嗎？其次如何理解這段代碼它到底做了哪些事？

回複內容：

TCO，tail-call optimization，其實有多種解讀方式。

最常見的解讀方式是：對於尾調用的函數調用，不要浪費棧空間，而要複用調用者的棧空間。這樣的結果就是一長串尾調用不會爆棧，而沒有TCO的話同樣的調用就會爆棧。
從這個意義上說，題主貼的那個recipe確實達到了TCO的部分目的：

• 通過stack introspection查看調用鏈上的調用者之中有沒有自己
• 有的話，通過拋異常來迫使棧回退（stack unwind）到之前的一個自己的frame
• 在回退到的frame接住異常，拿出後來調用的參數，用新參數再次調用自己

這樣就可以讓尾遞迴不爆棧。但這樣做效能是沒保證的…而且對於完全沒遞迴過的一般尾調用也不起作用。

一種對TCO的常見誤解是：由編譯器或運行時系統把尾調用/尾遞迴實現得很快。這不是TCO真正要強調的事情——不爆棧才是最重要的。也就是說其實重點不在“最佳化”，而在於“尾調用不爆棧”這個語義保證。
“proper tail-call”的叫法遠比“tail-call optimization”來得合適。

因而像題主說的那種做法，可以算部分TCO，但算不上“效能最佳化”意義上的最佳化。突破人為設定的1000條限制，跟一般意義上的尾遞迴最佳化是有區別的。

