递归就是在过程或函数里调用自身。
递归：指直接或间接地调用自身
迭代：是反复替换的意思
迭代与递归有着密切的联系，甚至，一类如X0=a，Xn+1=f（n）的递归关系也可以看作是数列的一个迭代关系。可以证明，迭代程序都可以转换为与它等价的递归程序，反之，则不然。就效率而言，递归程序的实现要比迭代程序的实现耗费更多的时间和空间。因此，在具体实现时，又希望尽可能将递归程序转化为等价的迭代程序。
（简答题）
什么是递归和迭代？二者有何联系？
正确答案
答案解析
略
相似试题
（简答题）
递归算法和迭代算法的区别是什么？
（简答题）
算法设计中的递归、穷举、递推和迭代等算法的基本思想是什么？
（判断题）
迭代和递归是两种表示重复做某件事情的算法描述手段，理论上说，递归总可以改造成迭代来完成相应的工作。
（判断题）
迭代和递归是两种表示重复做某件事情的算法描述手段，迭代往往是由小及大地循环解决问题，而递归通常是由大到小考虑问题的解决。
（简答题）
求解平方根的迭代函数定义如下： 其中，p是A的近似平方根，e是结果允许误差。试写出相应的递归算法，并消除递归。
（填空题）
以下函数功能是应用递归算法求某数a的平方根。求平方根的迭代公式如下。请填空。
（简答题）
直方图修正法有哪两种？二者有何主要区别与联系？
（简答题）
什么是信息？什么是数据？二者有何关系？
（简答题）
什么是分页？什么是分段？二者有何主要区别？
