首頁猿問你對遞歸的認識如何？

你對遞歸的認識如何？

數據結構

快樂的時光 2017-01-01 10:56:02

從理解容易程度和復雜度兩個方面談談自己的看法

查看完整描述

3 回答

已采納

qq_黑澤明_0

TA貢獻23條經驗獲得超3個贊

第一.遞歸在程序中調試難度高,所以沒有必要少用遞歸.

第二.遞歸效率不高(此條應看你用何種編程語言).因為函數一層一層調用存在調用棧，在切換到更深層的函數時要產生斷點，為了保證回來時繼續運行，必須保存現在所處函數的各種狀態，回來時恢復狀態，這樣一層層下去性能損失就不斷增加。

在下小小愚見.歡迎討論

1 反對回復 2017-01-01

杜牧之

TA貢獻10條經驗獲得超2個贊

遞歸,自己調用自己的方法.所有能用遞歸的,偶讀可以用for循環解決,但是某些特殊地方,用遞歸比較省力.

1 反對回復 2017-01-01

關注

舉報

0/150

提交

取消