非递归算法实现

回溯算法的非递归形式描述：

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

转载于:https://www.cnblogs.com/etata/archive/2008/05/22/1204608.html