给定入栈顺序，输出所有可能出栈情况及所有情况的总数

代码借鉴自：https://blog.csdn.net/qq_42194192/article/details/82717888

import java.util.*;

public class Test{

    static char[] in={'1','2','3'};

    public static void main(String[] args){
        fun(0,new Stack<Character>(),"");
    }

    static void fun(int n, Stack<Character> stk, String sout)
    {
        //System.out.println("当前进度"+n+"    "+"当前已出"+sout);

        if(n == in.length && stk.isEmpty()){//如果入栈完毕了，且也栈空了，就输出此出栈顺序          这个是递归的结束条件
            System.out.println(sout);
        }
        else//以上其中一项未完成
        {
            Stack<Character> s1=(Stack<Character>) stk.clone();
            Stack<Character> s2=(Stack<Character>) stk.clone();
            //1. 选择入栈
            if (n <  in.length)//如果是未全部入栈
            {
                s1.push(in[n]);//      继续入栈
                fun(n+1, s1, sout);//执行下一个操作
            }
            //2. 选择出栈
            if (!s2.isEmpty())//如果栈不空，并且，入栈元素不是最后一个
            {                                   //当到最后一个字符入栈之后，上面已经执行先出栈了
                String temp=sout+ s2.peek();//记录出栈元素
                s2.pop();//出栈
                fun(n, s2, temp);
            }
        }
    }

}