这个真的不能用递归

来源: 村口阿牛 于 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

请您先登陆，再发跟帖！