用递归来实现回溯应该是很常见的一种思路。因为回溯法最核心的问题就是如何保存每一步已经选择过的方案信息，以供回退时继续选择下一个方案。而使用递归函数恰好利用了函数调用栈保存了每一步的“进度”，使得每一次函数返回时上一级函数可以继续这个“进度”。用递归来实现回溯应该是很常见的一种思路。因为回溯法最核心的问题就是如何保存每一步已经选择过的方
阅读背景：
C语言学习日记（15）——回溯法解迷宫非递归版_u010340279的博客
来源：互联网
分享到：
