关于如何将递归程序专转成非递归程序(200分)

I

iknowabc

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-05-27

• #1

以前在书上看到过递归程序专转成非递归程序的几种方法以及分类，现在
记不清楚了，只记得好像比较简单的“尾递归”可以转成一个while循环。手头没有这方面的书，哪位大侠可以给我举例讲讲。谢谢！

 

张

张无忌

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-05-27

• #2

数据结构的书上一般都有啊，仔细看课本[]

 

小

小猪

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-05-27

• #3

这种问题通常没有人会回答,
因为写程序的人手上没有一本
数据结构是难以想象的.

 

C

charlyisme

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-05-28

• #4

呵呵，他们是不会回答，也许也不会回答的，还是只有自己查，清华的《数据结构》中写得比较清楚。
记得关键是模拟参数的出栈与压栈，可以先转成带goto的形式，然后再优化。

 

S

SupermanTm

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-05-28

• #5

有那么复杂么？你先分析你的递归过程里那些中间数据是需要保存的，然后为这些数据构
筑一个记录，加入链表，每递归进一层就把数据加进去……

 

I

iknowabc

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-05-29

• #6

多人接受答案了。