单选题
设有一个递归算法如下
试问计算x（x（8））时需要计算（）次x函数。A8次
B9次
C16次
D18次
正确答案
答案解析
略
相似试题
已知一个分治算法耗费的计算时间T（n），T（n）满足如下递归方程： 解得此递归方可得T（n）=O（）。
填空题查看答案
考虑在序列A[1..n]中找最大最小元素的问题。一个分治算法描述如下：如果n≤2就直接求解。否则，将序列等分成两个子序列A[1..n/2]和A[n/2+1..n]，分别找出这两子序列的最大最小元素x1，y1和x2，y2；然后据此求出A[1..n]的最大元素x=max{x1，x2}及最小元素y=min{y1，y2}。请给出该算法计算时间T（n）满足的递归方程，并解方程来确定算法的时间复杂度。假定n=2k（k为正整数）。
简答题查看答案
二叉树采用链式存储结构，结构定义如下，试设计一个递归算法计算一棵给定二叉树的叶子结点数。
简答题查看答案
设计一个输出如下形式数值的递归算法。
简答题查看答案
一列数的规则如下：1、1、2、3、5、8、13、21、34......求第30位数是多少，用递归算法实现。
简答题查看答案
已知Ackerman函数的定义如下： （1）写出递归算法； （2）写出非递归算法； （3）根据非递归算法，求akm（2，1）时栈的变化过程。
简答题查看答案
试编写如下定义的递归函数的递归算法，并根据算法画出求g（5，2）时栈的变化过程。
简答题查看答案
已知Fibonacci数列的递归定义如下： 试写出求解fib（n）的递归算法。
简答题查看答案
一个递归算法必须包括（）。
单选题查看答案