python 遞迴函式

標籤：尾遞迴   調用   python 遞迴   如何   實踐   命令列   函數   表達   ret   

遞迴函式有2種

1. 普通遞迴 ：調用自己，return 包含運算式。   -----> return n * fact(n - 1)
   

2. 尾遞迴 ：調用自己， return 不包含運算式。  ----->return fact_iter(num - 1, num * product)

   
   

疑惑：在廖雪峰的遞迴函式中，他提出尾遞迴可以解決棧溢出問題，可是在文章結尾又說python解譯器沒有對尾遞迴做最佳化，任何遞迴函式都存在棧溢出問題，那你使用的尾遞迴解決個屁棧溢出問題。在此先做記錄，之後解決在命令列如何多行輸入問題再實踐這個問題。

python 遞迴函式