以下关于递归的叙述中错误的是（ ）。

A. 一般而言，使用递归解决问题较使用循环解决问题需要定义更多的变量
B. 递归算法的执行效率相对较低
C. 递归算法的执行需要用到栈
D. 递归能使算法的代码更加简洁

正确的递归算法应包含（ ）。

A. 递归出口
B. 递归体
C. 递归出口和递归体
D. 以上都不包含

递推式f(1)=0，f(n)=f(n/2)+1的解是___。

递推式f(1)=0，f(n)=n-1+f(n-1)的解是___。

任何递归算法都必须包含递归出口部分。

A. 对
B. 错

一个递归算法可以没有递归体，但必须包含递归出口部分。

A. 对
B. 错

任何递归算法都是尾递归。

A. 对
B. 错

通常递归的算法简单、易懂、容易编写，而且执行的效率也高。

A. 对
B. 错

尾递归算法可以通过循环转换成非递归算法。

A. 对
B. 错

递归算法转换为非递归算法时，通常借助于队列来实现。

A. 对
B. 错