33,027
社区成员
发帖
与我相关
我的任务
分享请发表友善的回复…
发表回复
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。
《数据结构》之所以采用递归完全是为了代码的简洁性和空间复杂度，但是时间复杂度可能会增加。如在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
- 打赏
- 举报
怎么详细啊?
