向上递增单次尾部循环公式求和

解题思路:

构造一函数调用自身，每次调用保存上次计算的结果，每一项an都在增加，故多设一参数保存an项

注意事项:

循环的结束条件应与递增方向相关

参考代码:

/*

求Sn=a+aa+aaa+…+aa…aaa（有n个a）之值，其中a是一个数字，为2。

例如，n=5时=2+22+222+2222+22222，n由键盘输入。

*/

int fun(a,aa,i,n,s){

    int aaa;

    aaa = aa * 10 + a;

    if(n == i ){

        return s + aaa;

    }

    return fun(a,aaa,i+1,n,s+ aaa);

}

#include<stdio.h>

int main()

{

int a,n,Sn;

a = 2;

scanf("%d",&n);

Sn = fun(a,0,1,n,0);

printf("%d\n",Sn);

return 0;

}