荔园在线

荔园之美,在春之萌芽,在夏之绽放,在秋之收获,在冬之沉淀

[回到开始] [上一篇][下一篇]


发信人: oopilix (优雅的), 信区: Visual
标  题: [合集]问关于递归和循环的效率比较
发信站: 荔园晨风BBS站 (Thu Aug  7 11:02:47 2003), 站内信件

Chengal (浩气冲天) 于Mon Jul 28 08:50:43 2003提到:

请问递归和循环的效率比较?


SONY (while(1){love(YY);}) 于Mon Jul 28 10:43:07 2003提到:

当然是循环效率高了,而且占用资源少很多啦
但是递归的思想实现会明确很多


oopilix (紫薇斋的老伯) 于Mon Jul 28 12:04:30 2003提到:

递归的本质上也是一个循环调用来的。
而且时间复杂度有时和循环一遍都一摸一样。

当然是循环效率高了,而且占用资源少很多啦
但是递归的思想实现会明确很多


Chengal (浩气冲天) 于Mon Jul 28 17:00:30 2003提到:

哦,递归是不是堆栈原理啊、?



oopilix (紫薇斋的老伯) 于Mon Jul 28 17:05:03 2003提到:

不能笼统比较递归和循环的效率,要比较,必须在同一层次的
实用问题上才行,因为递归本质也是一种循环,而循环又有问题的
不可解决性。所以需要递归。递归用的就是堆栈原理。


哦,递归是不是堆栈原理啊、?



Chengal (浩气冲天) 于Mon Jul 28 18:25:55 2003提到:

哦,
呵呵我连汉诺塔都搞不定。


oopilix (紫薇斋的老伯) 于Mon Jul 28 18:28:11 2003提到:

刚才刚刚看了一个汉偌塔代码。
 在 Chengal (浩气冲天) 的大作中提到: 】
哦,
呵呵我连汉诺塔都搞不定。


Chengal (浩气冲天) 于Mon Jul 28 19:02:12 2003提到:

很久之前看过,优点印象


[回到开始] [上一篇][下一篇]

荔园在线首页 友情链接:深圳大学 深大招生 荔园晨风BBS S-Term软件 网络书店