算法>dotcpp-----问题 1013: 2+22+222

#2018-5-13  17：15

#武汉工程大学邮电与信息工程学院邮科院校区

#软件工程1604谷子毅

提示：如果文中链接失效或有疑惑，请留言，我会在看到的第一时间帮助解决，谢谢支持！

问题 1013: 2+22+222

时间限制: 1Sec 内存限制: 128MB 

题目描述

求Sn=a+aa+aaa+…+aa…aaa（有n个a）之值，其中a是一个数字，为2。 例如，n=5时=2+22+222+2222+22222，n由键盘输入。

输入

n

输出

Sn的值

样例输入

5

样例输出

24690

用for循环肯定太简单没意思，这里我们用递归的方法，例如输入5，计算2+22+222+2222+22222，先计算所有个位数之和，2*6，再计算所有十位数之和乘以10，2*5*10，以此类推，最后加起来就OK，以下是代码：

#include <stdio.h>
#include <math.h>
int f(int x, int y) {
	if(x!=0) return x*2*pow(10, y)+f(x-1, y+1);
	else return 0;
}
int main() {
	int x;
	scanf("%d", &x);
	printf("%d", f(x, 0));
}