简答题

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

正确答案

递归就是在过程或函数里调用自身。
递归:指直接或间接地调用自身
迭代:是反复替换的意思
迭代与递归有着密切的联系,甚至,一类如X0=a,Xn+1=f(n)的递归关系也可以看作是数列的一个迭代关系。可以证明,迭代程序都可以转换为与它等价的递归程序,反之,则不然。就效率而言,递归程序的实现要比迭代程序的实现耗费更多的时间和空间。因此,在具体实现时,又希望尽可能将递归程序转化为等价的迭代程序。

答案解析

相似试题
  • 递归算法和迭代算法的区别是什么?

    简答题查看答案

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

    简答题查看答案

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

    判断题查看答案

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

    判断题查看答案

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

    简答题查看答案

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

    填空题查看答案

  • 直方图修正法有哪两种?二者有何主要区别与联系?

    简答题查看答案

  • 什么是信息?什么是数据?二者有何关系?

    简答题查看答案

  • 什么是分页?什么是分段?二者有何主要区别?

    简答题查看答案