递归转换进制

#include<iostream>
using namespace std;


void dfs(int a, int b) {
	//当a为0即为出口
	if (a == 0)return; else {
		//否则递归下去  下一层被除数即是a/b
		dfs(a / b, b);
		//如果取余后小于10正常输出,如果大于10用char  A B C D E F来表示
		if (a % b < 10)cout << a % b; else cout << (char)('A' + (a % b - 10));
	}
}

int main(void) {
	int a, b;
	cin >> a >> b;
	dfs(a, b);
	return 0;
}