[编程入门]Sn的公式求和-题解(C语言描述---递归思想)

//求Sn=a+aa+aaa+…+aa…aaa（有n个a）之值，其中a是一个数字，为2。 
//例如，n=5时=2+22+222+2222+22222，n由键盘输入。
#include<stdio.h>
#include<stdlib.h>
long fun(int a);
long fun(int a) 
{
	if (a == 1)
		return 2;
	else
	return(fun(a - 1)*10 + 2+ fun(a - 1));
}
int main()
{
	int n;
	scanf_s("%d", &n);
	printf("%d\n", fun(n));
}