永发信息网

with as 递归效率我测的怎么这么低

答案:2  悬赏:30  手机版
解决时间 2021-02-25 07:40
  • 提问者网友:原来太熟悉了会陌生
  • 2021-02-24 20:14
with as 递归效率我测的怎么这么低
最佳答案
  • 五星知识达人网友:走死在岁月里
  • 2021-02-24 20:46
递归的代码量比非递归的代码量少,因为非递归需要额外的变量记录当前所处的位置信息,以及额外的控制语句。而递归所使用的方式是函数调用,这是非常自然的栈结构,不需要记录位置信息,不需要添加控制语句,这些工作都由函数调用的特性解决了。递归的执行效率比非递归的执行效率低,因为递归的实质是函数调用,而函数调用必然要进行线程栈空间的分配,记录每一次函数调用前的状态等工作,开销是比较大的。而非递归则不需要进行这些工作。
全部回答
  • 1楼网友:迟山
  • 2021-02-24 22:10
我。。知。。道 加。。我。。私。。聊
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯