C语言：习题6-2 使用函数求特殊a串数列和 (20分)

给定两个均不超过9的正整数a和n，要求编写函数求a+aa+aaa++⋯+aa⋯a（n个a）之和。

函数接口定义：

int fn( int a, int n );
int SumA( int a, int n );

 

其中函数fn须返回的是n个a组成的数字；SumA返回要求的和。

裁判测试程序样例：

#include <stdio.h>

int fn( int a, int n );
int SumA( int a, int n );
	
int main()
{
    int a, n;

    scanf("%d %d", &a, &n);
    printf("fn(%d, %d) = %d\n", a, n, fn(a,n));		
    printf("s = %d\n", SumA(a,n));	
	
    return 0;
}

/* 你的代码将被嵌在这里 */

 

输入样例：

2 3

 

输出样例：

fn(2, 3) = 222
s = 246

代码： 

int fn(int a, int n) {
    int sum = 0;
    while (n) {
        sum *= 10;
        sum += a;
        n--;
    }
    return sum;
}
int SumA(int a, int n) {
    int i, sum = 0;
    for (i = 1; i <= n; i++) {
        sum += fn(a, i);
    }
    return sum;
}

—————————————————分割线———————————————————

后来我觉得这道题用递归可以写的简单点，就尝试了一下，没想到成功了！

int fn(int a, int n) {
    if (n == 0) return 0;
    else
        return 10 * fn(a, n - 1) + a;
}
int SumA(int a, int n) {
    if (n == 0) return 0;
    else
        return fn(a, n) + SumA(a, n - 1);
}

 10行代码解决，就TM离谱。