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;
}