跟大家講解下有關遞歸的優缺點是什么？，相信小伙伴們對這個話題應該也很關注吧，現在就為小伙伴們說說遞歸的優缺點是什么？，小編也收集到了有關遞歸的優缺點是什么？的相關資料，希望大家看到了會喜歡。

遞歸的優缺點有：1、代碼更簡潔清晰，可讀性更好；2、時間和空間消耗比較大；3、很多計算都是重復的；4、調用棧可能會溢出。

程序調用自身的編程技巧稱為遞歸（ recursion）。遞歸做為一種算法在程序設計語言中廣泛應用。

一個過程或函數在其定義或說明中有直接或間接調用自身的一種方法，它通常把一個大型復雜的問題層層轉化為一個與原問題相似的規模較小的問題來求解，遞歸策略只需少量的程序就可描述出解題過程所需要的多次重復計算，大大地減少了程序的代碼量。

遞歸的能力在于用有限的語句來定義對象的無限集合。一般來說，遞歸需要有邊界條件、遞歸前進段和遞歸返回段。當邊界條件不滿足時，遞歸前進；當邊界條件滿足時，遞歸返回。

遞歸的優缺點

優點：代碼更簡潔清晰，可讀性更好

遞歸的話函數調用是有開銷的，而且遞歸的次數受堆棧大小的限制。

缺點：

時間和空間消耗比較大。每一次函數調用都需要在內存棧中分配空間以保存參數，返回地址以及臨時變量，而且往棧里面壓入數據和彈出都需要時間。

另外遞歸會有重復的計算。遞歸本質是把一個問題分解為多個問題，如果這多個問題存在重復計算，有時候會隨著n成指數增長。斐波那契的遞歸就是一個例子。

遞歸還有棧溢出的問題，每個進程的棧容量是有限的。由于遞歸需要系統堆棧，所以空間消耗要比非遞歸代碼要大很多。而且，如果遞歸深度太大，可能系統撐不住。

更多相關知識，請訪問 PHP中文網！！

來源：php中文網