问题
单项选择题
递推法与递归法的关系是（）。
A．可以用递推法解决的问题，都可以用递归法解决
B．可以用递归法解决的问题，都可以用递推法解决
C．不能用递推法解决的问题，也肯定不可以用递归法解决
D．不能用递归法解决的问题，可以用递推法解决
答案
参考答案：A
解析：
递推法与递归法的关系是：任何可以用递推法解决的问题，可以很方便地用递归法写出程序解决办法。反之，许多用递归法解决的问题，不能用递推法解决。
搜题请搜索小程序“爱下问搜题”