解决同一问题，递归形式的算法的执行效率通常比非递归形式要高。（)

A．《九章算术》中用“更相减损术”求最大公约数的记载属于算法的自然语言描述

B．算法必须有输入，也必须有输出，而且可以有多个输入输出

C．任何复杂的算法最终都可以用顺序、分支、循环结构来实现

D．同一问题选用不同的算法执行效率可能会有很大差别

A．①②

B．②③

C．①③

D．①②③

A.同一问题的算法不同，结果必然不同

B.算法执行后可以不产生正确的结果

C.解决某类问题的算法不是唯一的

D.算法可以无限地操作下去不停止

A.数据的定义形式按递归定义

B.数据之间的关系(即数据结构)按递归定义

C.问题解法按递归算法实现

D.概率问题

A.明确要解决的问题类型，根据问题类型选择算法

B.算法结果最好具有可解释性(优先选择)

C.算法选择不是非此即彼，可组合使用

D.算法训练效率，根据数据量、使用场景需求不同，选择不同

8行上布放棋子。在每一行中有8个可选择位置，但在任一时刻，棋盘的合法布局都必须满足3个限制条件，即任何两个棋子不得放在棋盘上的同一行、或者同一列、或者同一斜线上。试编写一个递归算法，求解并输出此问题的所有合法布局。(提示：用回溯法。在第n行第j列安放一个棋子时，需要记录在行方向、列方向、正斜线方向、反斜线方向的安放状态，若当前布局合法，可向下一行递归求解，否则可移走这个棋子，恢复安放该棋子前的状态，试探本行的第j+1列)

关于递归算法，下列说法正确的是_____？

A 递归算法结构清晰，可读性强，而且容易用数学归纳法来证明算法的正确性

B 它为设计算法和调试程序带来很大方便，是算法设计中的一种强有力的工具

C 递归算法是一种自身调用自身的算法

D 递归算法的运行效率较低