题目内容
（请给出正确答案）
一个问题的递归算法求解和其相对应的非递归算法求解，（）。
A．递归算法通常效率高一些
B．非递归算法通常效率高一些
C．两者相同
D．无法比较
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
更多“一个问题的递归算法求解和其相对应的非递归算法求解，（）。A．递归算法通常效率高一些B．非递归算”相关的问题
A.递归算法是一个运算最快的算法
B.递归算法的本质是分解法，将大问题分解为小问题，逐次减少问题的规模，从而得到求解结果。
C.递归算法可以转化为非递归算法。
D.递归算法非常简洁，但有些程序设计语言不支持递归算法。
例如，求72和40的最大公因数，即计算GCD(724，344)：
GCD(724，344)=GCD(344，724%344)=GCD(344，36)
=GCD(36，344%36)=GCD(36，20)
=GCD(20，36%20)=GCD(20，16)
=GCD(16，20%16)=GCD(16，4)
=GCD(4，16%4)=GCD(4，0)
=4
若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用(26)算法，因为(27)。
A．先递归后递推
B．先递推后递归
C．递归
D．递推
若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用(14)算法，因为(15)。
A．先递归后递推
B．先递推后递归
C．递归
D．递推
A.递推的效率比递归高
B. 递归宜于问题分解
C. 递归的效率比递推高
D. 递推宜于问题分解
A.贪心算法不是递归问题，动态规划是递归问题
B.动态规划采用从下向上的方法求解，贪心算法采用从上向下的方法求解
C.动态规划是子问题有重叠，贪心算法是局部最优能够得到全局最优
D.一个问题能够用动态规划求解，就能够用贪心算法求解
警告：系统检测到您的账号存在安全风险
为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！
