练习17，函数递归 十进制数转换为R进制数

题目如下：

kiki有一个十进制数，他想转成r进制，请你编程帮他实现。

输入描述:两个整数，空格间隔，分别表示十进制整数n ( 1 ≤ n ≤  109 ）和r（1 ≤ r ≤  16）进制

输出描述:对应的r进制

解决此问题，难点在于递归函数，这个递归函数需要用void类型，在主函数中进行调用，转化成r进制的思路是，对r取余数，然后再除以r，如此不断地进行下去，如果n是0，直接输出0，如果余数小于10，直接输出余数，余数大于10（常见的是十六进制），此余数转换为字符（十六进制举例：ABCDEF六个字母），那就是char（‘A’+ 余数 - 10）进行输出

void函数代码如下：

void flag(int n,int r)
{
    if(n == 0) return;
    flag(n / r,r);
    int a = n % r;
    if(a < 10)
    {
        cout << a;
    }
    else
    {
        cout << char('A' + a - 10);
    }
}

对于主函数，那简直就是简单的要死，输出时如果是0，直接输出0，否则调用函数直接输出

#include <iostream>
#include <bits/stdc++.h>
using namespace std;
void flag(int n,int r)
{
    if(n == 0) return;
    flag(n / r,r);
    int a = n % r;
    if(a < 10)
    {
        cout << a;
    }
    else
    {
        cout << char('A' + a - 10);
    }
}
int main()
{
    int n,r;
    cin >> n >> r;
    if(n == 0)
    {
        cout << 0 << endl;
    }
    else
    {
        flag(n,r);
    }
    return 0;
}