非递归算法实现

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

A1.初值准备;
A2.循环:当选择范围不超界并且工作未完成,重复执行
    {
        A2.1.如果条件成立,则      //分析条件,保证不满足条件的不往下走
                {
                    A2.1.1.进栈;
                    A2.1.2.由第一选择开始进入下一层次;   //往下走
                    A2.1.3.转(A2.4);
                }
        A2.2.退栈;
        A2.3.原来的上一层更换为下一选择;   //回溯,上层横向走
        A2.4.空操作;
     }
A3。算法结束;
posted @ 2008-05-22 10:52  程序猿101  阅读(488)  评论(0编辑  收藏  举报