求叠数(递归版)

description

请编写递归函数，生成叠数。

题图.jpg

例如：Redup(5,8)=88888

函数原型
long long Redup(int n, int d);
说明：参数 n 为重复次数(非负整数)，d 为数字(0 9)，函数值为重复 n 次数字 d 的正整数。若 n 或 d 为 0，则函数值为 0。

裁判程序
#include <stdio.h>

long long Redup(int n, int d);

int main()
{
int n, d;
scanf(“%d%d”, &n, &d);
printf(“%lld\n”, Redup(n, d));
return 0;
}

/* 你提交的代码将被嵌在这里 */
输入样例1
5 8

输出样例1

88888

输入样例2

1000000 0

输出样例2

0

输入样例3

0 9

输出样例3

0

要求：不使用循环语句，不使用 pow、exp 等函数。

solution

long long Redup(int n, int d){
	if(n == 0 || d == 0) return 0;
	else if(n == 1) return d;
	else return 10*Redup(n-1, d) + d;
}