递推和递归是一种思想,就是根据已知推理未知(有点像DP),或者是通过分治来缩小问题规模
无
当需要确定一部分状态,才能推测出全部状态,这个问题是递推
当问题规模足够小时我们能直接求解,而大问题又由小问题的解组成时是递归
具体问题: