我正在阅读书籍《计算机程序的构造与解释》,其中介绍了递归过程和递归程序之间的区别,以及迭代过程和迭代程序之间的类似区别。因此,递归程序仍可以生成迭代过程。
我的问题是:如果给定一个生成递归过程的程序,你能否总是编写另一个程序来实现相同的结果,但生成迭代过程?
我尝试解决的具体问题是编写一个遍历二叉搜索树的中序遍历程序,但生成迭代过程。我知道您可以使用堆栈来获得此问题的迭代程序。但是,这仍然会生成递归过程(如果我错了,请纠正我)。
谢谢, Abhinav。
我的问题是:如果给定一个生成递归过程的程序,你能否总是编写另一个程序来实现相同的结果,但生成迭代过程?
我尝试解决的具体问题是编写一个遍历二叉搜索树的中序遍历程序,但生成迭代过程。我知道您可以使用堆栈来获得此问题的迭代程序。但是,这仍然会生成递归过程(如果我错了,请纠正我)。
谢谢, Abhinav。