单选题递推法与递归法的关系是： (56) 。

【正确答案】 A

【答案解析】[解析] 递推法与递归法的关系是：任何可以用递推法解决的问题，可以很方便地用递归法写出程序解决办法。反之，许多用递归法解决的问题，不能用递推法解决。