人工栈

当递归出现栈溢出时，那么久只能使用人工栈来解决问题。

人工栈其实就是一个栈，栈的每一个点要保存递归函数里的所有参数以及在递归函数里定义的所有变量。每次就按照递归函数的操作顺序打一遍。

流程如下。

递归流程：

int dg(int ……)

{

        int ……

        A操作

        while(E)

        {

                if(B){dg(……);F}

                C

        }

        D

}

对应的人工栈流程

int work()

{

        while(h>=1)

        {

                if(当前h对应的点位新点)A

                find=0;

                while(E)

                {

                            if(B){当前搜到的点入队;find=1;break;}

                            C;

                }

              if(find==0){D;F;h--;}

        }

}

注意以下几点：

1、这只是一个栈，只有一个指针，注意入队前后指针的变化

2、最好在入队时把所有的A操作做完，因为每次最外层while循环所对应的点有可能是由前面弹栈弹回来的。