D进制的A+B (20 分)

一：题目简介

题目链接：D进制的A+B (20 分)
输入两个非负 10 进制整数 A 和 B (≤2^30−1)，输出 A+B 的 D (1<D≤10)进制数。

输入格式：
输入在一行中依次给出 3 个整数 A、B 和 D。
输出格式：
输出 A+B 的 D 进制数。

输入样例：

123 456 8

输出样例：

1103

二：思路与代码

思路：
对于D进制的表示，我们借助求二进制的方法来想。用一个数字除以D，取余数，一直进行这样的操作直到数字变成0，最终我们获得的余数拼接起来就是所求D进制数字，所以我们可以通过递归实现。
代码：

#include <stdio.h>

void printD(long int num, int d){
    if(num == 0){ return; } //当num为0时推出递归
    printD(num / d, d); // 先打印后面的余数
    printf("%ld", num % d); // 最后打印本次的余数
}

int main(){
    int a, b, d;
    long int sum = 0;
    scanf("%d%d%d", &a, &b, &d);
    sum = a + b;
    if(sum == 0){
        printf("0");
    }else{
        printD(sum, d);
    }

    return 0;
}