编程求和递归算法

编程求和：s=a+aa+aaa+aaaa+ „„+aaaa„aaa(n个)，其中a为1～9中的一个数字。 提示：若第一项为a , 以后每一项由前一项乘以10加上a递推得到，然后求和。
其实这题就是对递归思想的很简单的一个应用，代码也不长，也不难，大家就自己看源码吧。

源码：

#include<iostream>
using namespace std;
int s=0;
int add(int n,int a)
{	
	if(n-1>0)
	{
    int t=0;
	t=a*10+a;
	s+=t;
	n--;
	add(n,t);
	}
	else
		return s;
}
void main()
{
	int n,a;
	cout<<"请输入你要累加的次数：";
	cin>>n;
	cout<<"请输入第一个数字（1~9）:";
		cin>>a;
	if(n!=0)
		s=a;
	cout<<"最终的结果是："<<add(n,a)<<endl;
}