static String toHex(int n) {
        return useStack(n);
        //return recu(n);
    }
    //用栈来做
    static String useStack(int n){
        Deque<String> st =new  LinkedList<>();
        var sb =new StringBuilder();
        for(;n>0;n/=16){
            st.push(toAbc(n%16));
        }
        for(String s : st){
            sb.append(s);
        }
        return sb.toString();
    } 



    //递归来做这个
    static String recu(int n){
        return n>16?recu(n/16) + toAbc(n%16): toAbc(n);
    }



    //转换为字母
    //我不太熟java的各种方法，别笑我，这个地方略简陋
    static String toAbc(int n) {
        return n>9?Character.toString(n+55):Integer.toString(n);
    }