以下关于递归算法的说法，哪一个是错误的？

以下关于递归算法的说法，哪一个是错误的？
A.递归算法是一个运算最快的算法B.递归算法的本质是分解法，将大问题分解为小问题，逐次减少问题的规模，从而得到求解结果。C.递归算法可以转化为非递归算法。D.递归算法非常简洁，但有些程序设计语言不支持递归算法。

正确答案：递归算法是一个运算最快的算法

已知f(x)=x，g(x1,x2,x3)=x1+x2+x3，其中x，x1，x2，x3均为自然数，新函数h可递归的构造如下：h(0,x)=f(x),且h(S(n),x)=g(h(n-1,x),n-1,x)，请按递归式进行计算下列式子，正确的是（）。

已知f(x)=x，g(x1,x2,x3)=x1+x2+x3，其中x，x1，x2，x3均为自然数，新函数h可递归的构造如下：h(0,x)=f(x),且h(S(n),x)=g(h(n-1,x),n-1,x)，请按递归式进行计算下列式子，正确的是（）。
A.h(1，x)=x　　　 B.h(2，x)=2x　　　 C.h(3，x)=3x+1D.h(4，x)=5x+6

正确答案：h(4，x)=5x+6

以下有关递归算法的描述错误的是：（）

以下有关递归算法的描述错误的是：（）
A.递归就是在过程或函数里调用自身B.在使用递归策略时，必须有一个明确的递归结束条件，称为递归出口C.每次调用在规模上都有所扩大D.相邻两次重复之间有紧密的联系，前一次要为后一次做准备(通常前一次的输出就作为后一次的输入）

正确答案：每次调用在规模上都有所扩大