请问如何用栈实现递归思想哈？

这个问题太抽象,入栈出栈的过程本身就是递归的思想...

打个比方吧，如果你走到了一个岔路口，

面前有两条路供你选择，但不知道究竟此时走哪条路可以达到

目的地，此时你怎么办呢，就选择其中一条走下去，但你又怕选择

沿其中一条路走下去后回不来，怎么办呢？这时候在走之前，你可以把另一条

路口的地址记下来，并压入堆栈（Push），到时候如果你想回了，就直接从

堆栈中弹出来(Pop)...

[[it] 本帖最后由 geninsf009 于 2008-9-26 22:09 编辑 [/it]]

栈有一个入口和一个出口。递归是重复处理同样的子问题。它有一种顺序处理层次关系的作用。
而递归实质是用栈来实现的。
你所问的就是如何把递归转化为栈。
其实原理是一样的。
栈是感觉是单一的问题
而递归是一种处理多个栈的问题。
呵呵，只是感觉。

感觉用栈一般是用在非递归上。