PAT 乙级 1022 D进制的A+B (C语言)

题目：
输入两个非负 10 进制整数 A 和 B (≤2³⁰−1)，输出 A+B 的 D (1<D≤10)进制数。

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

输出格式：
输出 A+B 的 D 进制数。

输入样例：
123 456 8

输出样例：
1103
分析：

1. 递归耗内存

程序：

#include <stdio.h>
void printDnumber(long sumAB, int D);

int main(){
    long A, B, sumAB;
    int D;
    scanf("%ld%ld%d", &A, &B, &D);
    sumAB = A + B;
    printDnumber(sumAB, D);

    return 0;
}

void printDnumber(long sumAB, int D)
{
    long Q, R;
    Q = sumAB / D;
    R = sumAB % D;
    if(Q == 0){
        printf("%ld", R);
        return;
    }
    else{
        sumAB = Q;
        printDnumber(sumAB, D);
    }
    printf("%ld", R);
}