主题:[讨论]递归算法转换为非递归算法问题
RX7
[专家分:30] 发布于 2006-05-26 08:43:00
小弟有个问题不解:
当将递归算法转换为非递归算法时什么时候用循环,什么时候用堆栈呢?
回复列表 (共4个回复)
沙发
蹦蹦的笨笨 [专家分:430] 发布于 2006-05-26 09:54:00
我也不懂啊,等待大侠们指教!
板凳
海上飞洪 [专家分:520] 发布于 2006-05-26 22:55:00
循环用来判断,栈是否为空
3 楼
rickone [专家分:15390] 发布于 2006-05-26 23:46:00
这个好像说不清楚,一般尽量不用栈,如果递归可以化成一般的循环,就不要用栈.
4 楼
雨523 [专家分:200] 发布于 2006-05-29 08:34:00
对呀,递归转换为非递归,不就是不用栈么?
我来回复