面試之路(23)-遞歸和循環優缺點詳解

使用場景 須要重複的屢次的計算相同的問題,會用到遞歸和循環javascript 定義 遞歸 遞歸是內部調用這個函數自己。java 循環 經過設置初始值和終止條件,在一個範圍內重複運算markdown 優缺點分析 遞歸 雖然有代碼簡潔的優勢,可是時間和空間消耗比較大。每一次函數調用都須要在內存棧中分配空間以保存參數,返回地址以及臨時變量,並且往棧裏面壓入數據和彈出都須要時間。 另外遞歸會有重複的計算
相關文章
相關標籤/搜索