只要同时满足以下三个条件,就可以用递归来解决: 1. 一个问题的解可以分解为几个子问题的解