C程序-PAT-1022 D进制的A+B

输入两个非负 10 进制整数 A 和 B (≤2​30​​−1)，输出 A+B 的 D (1<D≤10)进制数。

输入格式：

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

输出格式：

输出 A+B 的 D 进制数。

输入样例：

123 456 8

输出样例：

1103

思路：用递归法求10以内的进制转换都很简单，需要注意的是当A+B等于0的情况

#include <iostream>
#include <stdio.h>


int Binary(int n,int D);

int main( ) 
{
	int A,B,D;
	scanf("%d%d%d",&A,&B,&D);
	if(A+B==0)
		printf("0");
	else
		Binary(A+B,D);
	return 0;
}

int Binary(int n,int D)
{
	if(n==0)
		return 0;
	int m=n/D;
	Binary(m,D);
	printf("%d",n%D);
	return 0;
}