摘要： 回溯是可用递归实现的算法中一种重要类型。 它的特点是正向搜索，反向回溯。本质上是深度优先遍历整个搜索空间。 也即是：初始时从正向开始搜索，逐层递归深入；如果搜索到递归栈结尾，还未成功，则向上回溯一层，继续正向搜索。 如此反复，直至遍历完整个搜索空间，得出最终结果。 可用循环+递归实现。 可解决问题： 阅读全文