以下关于递归与递推方法的比较,正确的观点是?
递推是将复杂问题分解成若干个子问题,依次降解,求出低阶规模的解,代入高阶问题中,直至求出原问题的解
递归是构造低阶规模的问题,并求出解,依次推导出高阶的问题以及解,直至求出问题的解
数学上的递推关系可以通过递归的方法来实现
递归算法代码简洁,运行速度比递推快,因此应该尽量采用递归的方法