函數遞歸的優缺點

說說函數調用的優缺點。

優點：實作容易。

缺點：

1.效率較低。遞歸是有時間和空間消耗的。另外，遞歸有可能很多計算都是重複的，進而給性能帶來很大的負面影響。因為遞歸的本質是把一個問題分解成連個或者多個小問題。如果多個小問題存在互相重疊的部分，那麼就存在重複的計算。

2.可能導緻調用棧溢出。每一次函數調用在記憶體棧中配置設定空間，而每個程序的棧的容量是有限的。當遞歸調用的層級太多時，就會超出棧的容量，進而導緻棧溢出。