简答题

递归算法和迭代算法的区别是什么?

正确答案

递归算法是利用函数直接或者间接调用自身来完成某个计算过程。为了求解规模为n的问题,设法将它分解成规模较小的问题,并能从规模较小的解构造出原问题的解。迭代法根据问题规模为i-1的解,由问题的迭代性质,构造问题规模为i的解,最后得到规模为n的原问题的解。所以,递归算法是从大到小、从上到下地构造问题的解,而迭代算法是从小到大、从下到上地构造或者逼近问题的解。

答案解析

相似试题
  • 算法设计中的递归、穷举、递推和迭代等算法的基本思想是什么?

    简答题查看答案

  • 迭代和递归是两种表示重复做某件事情的算法描述手段,理论上说,递归总可以改造成迭代来完成相应的工作。

    判断题查看答案

  • 迭代和递归是两种表示重复做某件事情的算法描述手段,迭代往往是由小及大地循环解决问题,而递归通常是由大到小考虑问题的解决。

    判断题查看答案

  • 以下函数功能是应用递归算法求某数a的平方根。求平方根的迭代公式如下。请填空。

    填空题查看答案

  • 求解平方根的迭代函数定义如下: 其中,p是A的近似平方根,e是结果允许误差。试写出相应的递归算法,并消除递归。

    简答题查看答案

  • 递归调用算法与相同功能的非递归算法相比,主要问题在于重复计算太多,而且调用本身需要分配额外的空间和传递数据和控制,所以时间与空间开销通常都比较大。

    判断题查看答案

  • 算法有哪些特点?它和程序的主要区别是什么?

    简答题查看答案

  • 设计在有序表A[n]中按二分查找关键字为K的递归和非递归算法。

    简答题查看答案

  • 什么是递归和迭代?二者有何联系?

    简答题查看答案