思路：

给定一个十进制数M，以及需要转换的进制数N。将十进制数M转化为N进制数

一般，对M求商，同时求余，循环以上，当商为0时，余数的逆序拼接就是结果；
需要考虑的情况（共3种），在测试中发现：

• 7，2：递归，循环；
• 23，12：出现字母，所以考虑“if yushu>9”，将大于9的数字转换为字母
• -4，3：出现负数，所以考虑讲-4转换为4，并设置flag，为最后加一个负号做准备

代码：

#
# 进制转换
# @param M int整型 给定整数
# @param N int整型 转换到的进制
# @return string字符串
#
class Solution:
    def recur(self, ret, M, N):
        res = M//N
        yushu = M%N
        if yushu>9:
            yushu = chr(yushu+55)
        ret = ret+str(yushu)
        if res == 0:
            return ret
        return self.recur(ret, res, N)

    def solve(self , M , N ):
        ret = ''
        # 负数标志位
        flag = True if M>0 else False
        M = M if M>0 else -M
        ret = self.recur(ret, M, N )[::-1]
        return ret if flag else '-'+ret