根据入栈顺序输出所有可能的出栈顺序 （Java）

某次面试被问到的一个题，当场答得不是很好，所以回来记录一下

比如入栈顺序是1,2,3，那么出栈顺序分别可以是1,2,3；1,3,2；….

import java.util.Stack;
public class ss {

    static char[] in={
  'a','b','c'};

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

    static void fun(