• 全部
  • 问答

一个非常基础的问题,

Soft__ 2002-05-16 05:27:43
本人初学数据结构,"递归与栈的实现"这点老是搞不懂,有高手请详细介绍一下,50分全部送上!
...全文
5 点赞 收藏 7
写回复
7 条回复
切换为时间正序
当前发帖距今超过3年,不再开放新的回复
发表回复
asiaec 2002-08-04
深刻不过课本的

慢慢磨嘛
回复
Soft__ 2002-08-04
有没有深刻一点的见解??
回复
mylove0618 2002-05-17
递归的问题你可以先用数学公式实现之,然后转化为计算机语言。看代码可以尝试将一些较小的数据作递归。
回复
ouyi 2002-05-17
多看一下书中的例子,然后就慢慢分析。看多了就懂了。
回复
gcd0318 2002-05-16
http://www.csdn.net/Expert/TopicView1.asp?id=479903
回复
hammer_shi 2002-05-16
呵呵,我试试:
《数据结构》之所以采用递归完全是为了代码的简洁性和空间复杂度,但是时间复杂度可能会增加。如在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。



回复
zgy231552 2002-05-16
怎么详细啊?
回复
相关推荐
发帖
数据结构与算法
创建于2007-08-27

3.2w+

社区成员

数据结构与算法相关内容讨论专区
申请成为版主
帖子事件
创建了帖子
2002-05-16 05:27
社区公告
暂无公告