判断题
A对
B错
正确答案
答案解析
略
相似试题
试编写如下定义的递归函数的递归算法，并根据算法画出求g（5，2）时栈的变化过程。
简答题查看答案
简述简单种子填充算法的采用递归算法的过程？
简答题查看答案
递归调用算法与相同功能的非递归算法相比，主要问题在于重复计算太多，而且调用本身需要分配额外的空间和传递数据和控制，所以时间与空间开销通常都比较大。
判断题查看答案
编写在以BST为树根指针的二叉搜索树上进行查找值为item的结点的非递归算法，若查找成功则由item带回整个结点的值并返回true，否则返回false。
简答题查看答案
裴波那契（Fibonacci）数列的定义为：它的第1项和第2项均为1，以后各项为其前两项之和。若裴波那契数列中的第n项用Fib（n）表示，则计算公式为： 试编写出计算Fib（n）的递归算法和非递归算法，并分析它们的时间复杂度和空间复杂度。
简答题查看答案
将递归算法转换成对应的非递归算法时，通常需要使用（）来保存中间结果。
单选题查看答案
递归算法和迭代算法的区别是什么？
简答题查看答案
已知Ackerman函数的定义如下： （1）写出递归算法； （2）写出非递归算法； （3）根据非递归算法，求akm（2，1）时栈的变化过程。
简答题查看答案
试写出求递归函数F（n）的递归算法，并消除递归：
简答题查看答案