将折半查找的算法改写为递归算法。

试写一个递归算法，将整数字符串转换为整数（例：“43567”→43567)，算法的首部为：intstringToInt（c

har*s)，s为给定的整数字符串，函数返回转换的结果。

A.顺序查找、(n+1)/2

B.顺序查找、n

C.折半查找、(n+1)/2

D.折半查找、n

首先对较短的子序列进行排序，试编写相应的算法，并说明在此做法下，快速排序所需要的栈的深度为O(log₂n)，

设n大于等于0，有一个递归算法如下:

则计算fact(n)需要调用该函数的次数为多少次？

编写一个递归算法，从大到小输出二叉搜索树中所有值不小于x的关键码。要求算法的时间复杂度为O（log₂n+m)，n为树中结点数，m为输出的关键码个数。