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、递归公式的构造