這個真的不能用遞歸

來源: 村口阿牛 2013-03-06 18:25:29 [] [舊帖] [給我悄悄話] 本文已被閱讀: 次 (113 bytes)
回答: 遇到一個工作中的問題胡問之2013-03-06 13:53:01
如果樹的深度特別大,用遞歸會有內存和performance的問題,而且有可能引起stack overflow,

可以考慮用list and stack

所有跟帖: 

阿牛人!沒見你再扔炸彈?最近怎個情況? -眼冒金星- 給 眼冒金星 發送悄悄話 眼冒金星 的博客首頁 (0 bytes) () 03/06/2013 postreply 21:57:02

還行,該幹什麽就幹什麽 -村口阿牛- 給 村口阿牛 發送悄悄話 (0 bytes) () 03/06/2013 postreply 22:04:58

好心態。 -眼冒金星- 給 眼冒金星 發送悄悄話 眼冒金星 的博客首頁 (0 bytes) () 03/06/2013 postreply 23:58:48

實際深度不大,測試performance沒有問題。 -胡問之- 給 胡問之 發送悄悄話 (128 bytes) () 03/06/2013 postreply 22:24:54

every recursive problem has an iterative :) -神馬聊天- 給 神馬聊天 發送悄悄話 (0 bytes) () 03/08/2013 postreply 07:50:44

請您先登陸,再發跟帖!

發現Adblock插件

如要繼續瀏覽
請支持本站 請務必在本站關閉/移除任何Adblock

關閉Adblock後 請點擊

請參考如何關閉Adblock/Adblock plus

安裝Adblock plus用戶請點擊瀏覽器圖標
選擇“Disable on www.wenxuecity.com”

安裝Adblock用戶請點擊圖標
選擇“don't run on pages on this domain”