class Solution {
public:
    /**
     * 进制转换
     * @param M int整型 给定整数
     * @param N int整型 转换到的进制
     * @return string字符串
     */
    string solve(int M, int N) {
        // write code here
        //递归
        string out;
        if(M>0)
            qiuyu(M,N,out);
        else{
            out.push_back('-');
            qiuyu(abs(M),N,out);
        }
        return out;
    }
    void qiuyu(int M,int N,string &out){
        if(M==0)return;
        qiuyu(M/N,N, out);
        if(M%N>=10){
            out.push_back(M%N-10+'A');
        }else{
            out.push_back(M%N+'0');
        }
        
        
    }
};

1、递归求进制数
2、考虑被求数的正负
3、返回的是字符类型
4、递归公式的构造