什么是單向遞歸，尾遞歸？言簡意賅即可？尾部遞歸：程序中只有一個遞歸語句，它位于末尾。單向遞歸：指程序中的遞歸語句，在程序運行之前已經(jīng)完成，如斐波那契數(shù)列。這樣做的共同特點是在非遞歸過程中沒有必須保存的

什么是單向遞歸，尾遞歸？言簡意賅即可？

尾部遞歸：程序中只有一個遞歸語句，它位于末尾。單向遞歸：指程序中的遞歸語句，在程序運行之前已經(jīng)完成，如斐波那契數(shù)列。這樣做的共同特點是在非遞歸過程中沒有必須保存的分支路由

如果遞歸級別太多，則視為堆棧溢出異常，因為每次調用都會生成一個新的堆棧幀，并使用此堆棧幀保留當前函數(shù)的狀態(tài)值。如果不需要保存狀態(tài)值，則可以重用堆棧幀而不會導致堆棧溢出。

以n的階乘為例：

正常遞歸：

如果n=3，則每一步都需要保留n值和下一個函數(shù)的返回值，因此每次調用都需要創(chuàng)建一個新的堆棧幀

尾部遞歸：

如果n=3，則每次調用都可以重用堆棧幀，因為不需要保存狀態(tài)值。

因此，當遞歸在當前堆棧幀執(zhí)行后完成時，它不需要保留當前堆棧幀，但根據(jù)當前堆棧幀的結果，它可以在進入下一個堆棧幀時優(yōu)化為尾部遞歸。通常，尾部遞歸需要滿足遞歸調用是函數(shù)體中最后執(zhí)行的語句。例如，在factorial示例中，要執(zhí)行的最后一條語句是直接調用factorial（n-1，n*result），而不是表達式n*factorial（n-1）。如果是表達式，則需要堆棧幀來保留N和階乘（N-1）的結果。

尾遞歸究竟是好是壞？

1. 遞歸的基本概念：程序調用本身的編程技巧稱為遞歸。它是函數(shù)在其定義中直接或間接調用自身的方法。它通常把一個復雜的大問題轉化成一個類似于原問題的小問題，這樣可以大大減少代碼量。使用遞歸時要注意兩點：1）遞歸是在一個過程或函數(shù)中調用自己。2） 當使用遞歸時，必須有一個顯式的遞歸結束條件，稱為遞歸退出。遞歸分為兩個階段：1）遞歸：將復雜問題的解推到比原問題更簡單的問題的解如果遞歸調用本身，則迭代是一個不停的調用B。遞歸中必須有迭代，但迭代中可能沒有遞歸，它們中的大多數(shù)可以相互轉換。那些可以使用迭代的人不需要遞歸，遞歸調用函數(shù)，浪費空間一個遞歸必須有一些基準用例，遞歸調用總是朝著基準的方向前進）〕遞歸是在運行過程中調用自己。遞歸的條件如下：

1。子問題應該和原來的問題一樣，而且更簡單；

遞歸和迭代有什么區(qū)別？

區(qū)別和關系：遞歸是迭代的特例。理論上，任何遞歸都可以轉化為迭代。優(yōu)缺點及比較：遞歸性能不如迭代，但遞歸思想簡單明了，有時必須用遞歸來做，但迭代做不到。例如，在實際開發(fā)中，有一個描述實體之間層次關系的表，比如遍歷所有實體之間的層次關系，即N:m的關系，它事先不知道每個實體的個數(shù)，所以不能通過迭代來實現(xiàn)。我們必須用遞歸來做深層遞歸才能得到結果。

如何區(qū)別遞歸和迭代？

Python不會優(yōu)化尾部遞歸。默認情況下，遞歸的最大深度約為1000。當然，可以修改底層的默認最大深度。但是我們可以使用Python內置的yield將尾部遞歸函數(shù)轉換為生成器。我只需要連續(xù)執(zhí)行它的下一個方法。這是我自己寫的帖子