從理解容易程度和復(fù)雜度兩個方面談?wù)勛约旱目捶?
你對遞歸的認識如何？
快樂的時光
2017-01-01 10:56:02
3 回答
已采納
qq_黑澤明_0
TA貢獻23條經(jīng)驗 獲得超3個贊
第一.遞歸在程序中調(diào)試難度高,所以沒有必要少用遞歸.
第二.遞歸效率不高(此條應(yīng)看你用何種編程語言).因為函數(shù)一層一層調(diào)用存在調(diào)用棧，在切換到更深層的函數(shù)時要產(chǎn)生斷點，為了保證回來時繼續(xù)運行，必須保存現(xiàn)在所處函數(shù)的各種狀態(tài)，回來時恢復(fù)狀態(tài)，這樣一層層下去性能損失就不斷增加。
在下小小愚見.歡迎討論
- 3 回答
- 0 關(guān)注
- 1652 瀏覽
添加回答
舉報
0/150
提交
取消