回溯法 分治法 递归

回溯法和分治法都可以用递归实现。
如果回溯法不用递归实现，用循环实现时会很困难。
分治法用递归很简单，用循环也可以简单地实现。
所以一般情况下，回溯用递归实现，分治用循环实现。