递归算法和迭代算法的区别是什么?
简答题查看答案
迭代和递归是两种表示重复做某件事情的算法描述手段,理论上说,递归总可以改造成迭代来完成相应的工作。
判断题查看答案
迭代和递归是两种表示重复做某件事情的算法描述手段,迭代往往是由小及大地循环解决问题,而递归通常是由大到小考虑问题的解决。
判断题查看答案
以下函数功能是应用递归算法求某数a的平方根。求平方根的迭代公式如下。请填空。
填空题查看答案
求解平方根的迭代函数定义如下: 其中,p是A的近似平方根,e是结果允许误差。试写出相应的递归算法,并消除递归。
简答题查看答案
设计一个输出如下形式数值的递归算法。
简答题查看答案
设计在有序表A[n]中按二分查找关键字为K的递归和非递归算法。
简答题查看答案
二叉树采用链式存储结构,结构定义如下,试设计一个递归算法计算一棵给定二叉树的叶子结点数。
简答题查看答案
将递归算法转换成对应的非递归算法时,通常需要使用()来保存中间结果。
单选题查看答案