DFS求解出栈顺序，输出所有情况

给定一个入栈顺序，输出所有出栈顺序及其方法数。对于一个一入栈的的数，他有两种选择，出栈进而输出，或者不出栈，等待新的元素进栈，不论哪一种操作，操作完成之后都会形成一个新的序列，这跟进行出栈，入栈操作之前一样，因此可以用递归的方法来模拟实现。输入的参数有3个，输入队列，中间用来存储的栈，用于输出的队列。我们在进行某一种操作后，这三种数据结构中的数会发生变化，但我们可以把它看做是初始的一种状态，从而进行递归。
递归的终止条件是：输入队列为空，并且中间栈也为空，此时所有数据都存储在输出队列中，可以输出队列，并且在终止条件中可以统计所有可能的方法数，num++;此时这种情况已经结束，可以返回到调用他的最初函数处，再考虑另一种操作（相等于另一条路径，但是要保存好之前的状态），再进行递归。

/*
已知入栈顺序，但可以在任意时刻出栈，求所有出栈顺序
输入队列 q1 中间栈st  输出队列q2
if(输入队列为空)
    {
        if(中间栈为空)//递归结束条件
        {
            //在递归结束条件里，可以输出所有序列，可以记录总数
            cnt++;
            cout<<str;
        }
        else//中间栈不为空
        {
            元素出栈，并添加到输出队列中去
            在进行DFS递归调用，因为此时输入队列为空，只能把栈中的元素放到