递归法求a+aa+aaa+...

int fun(int a,int n)

{if (n==1) return a;

 else return a+a*(n-1)+fun(a,n-1)*10; }

int main()

{int a,n;

scanf("%d%d",&a,&n);

printf("%d",fun(a,n));}

思路:(以a=2为例的一次递归具体过程)

       因为每次都要返回a*10+第一个a作为下一次a的值，而第一个a的值不好控制，直接返回a+fun(a*10+a,n-1)显然不可取，所以要通过数学方法进行拆解。

       我们可以每次返回前几项的和，先返回a+fun(a,n-1)*10,发现刚好缺少一个含有a的项，这样这个a就能顺理成章参与递归过程。