這個真的不能用遞歸

來源: 村口阿牛 於 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

請您先登陸，再發跟帖！