【PTA题目】6-13 求叠数(递归版) 分数 10

6-13 求叠数(递归版)

分数 10

全屏浏览题目

切换布局

作者 李祥

单位 湖北经济学院

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

例如：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 等函数。

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

参考答案

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