参看有关回溯法的非递归算法,人为使用一个栈保存遍历的路径供退回时使用,类似于迷宫问题的非递归解决,总体而言,这类回溯法的非递归算法比递归算法效率高一些,但是代码长一些,需要程序员自行管理一个栈
首先我要知道你用的是什么语言,才好解决