一个非常基础的问题,

[Soft__]

本人初学数据结构,"递归与栈的实现"这点老是搞不懂,有高手请详细介绍一下,50分全部送上!

[zgy231552]

怎么详细啊?

[hammer_shi]

呵呵，我试试：
《数据结构》之所以采用递归完全是为了代码的简洁性和空间复杂度，但是时间复杂度可能会增加。如在N!的算法中：
int SORT_DG(int n)
{
if n==0 then return 1;
if n==1 then return 1;
if n>1 then return (n*SORT(n-1));
}
你看代码多简单，一目了源。
当我们采用栈后就需要附加的空间：
int SORT_Z(int n)
{
int MyResult=1;

if n>1 then
{
do (
MyResult=MyResult*n;
n--;
)while(n>0)
}
return MyResult;
}

这时用栈就加了变量MyResult。

[gcd0318]

http://www.csdn.net/Expert/TopicView1.asp?id=479903

[ouyi]

多看一下书中的例子，然后就慢慢分析。看多了就懂了。

[mylove0618]

递归的问题你可以先用数学公式实现之，然后转化为计算机语言。看代码可以尝试将一些较小的数据作递归。

[Soft__]

有没有深刻一点的见解??

[asiaec]

深刻不过课本的

慢慢磨嘛