单项选择题
若一个问题的求解既可以用递归算法,也可以用递推算法,则往往用 (14) 算法,因为 (15) 。
A.先递归后递推 B.先递推后递归 C.递归 D.递推
A.T(n)=T(n-1)+1 B.T(n)=2T(n-1) C.T(n)=2T(n-1)+1 D.T(n)=2T(n+1)+1
A.d-1 B.d-2 C.d+1 D.d/2