回溯算法的非递归形式描述:
A1.初值准备;
A2.循环:当选择范围不超界并且工作未完成,重复执行
{
A2.1.如果条件成立,则 //分析条件,保证不满足条件的不往下走
{
A2.1.1.进栈;
A2.1.2.由第一选择开始进入下一层次; //往下走
A2.1.3.转(A2.4);
}
A2.2.退栈;
A2.3.原来的上一层更换为下一选择; //回溯,上层横向走
A2.4.空操作;
}
A3。算法结束;