Sn的公式求和

解题思路:递归

注意事项:

参考代码:

#include <stdio.h>
#include <math.h>
int fun(int n){  // 使用递归得到每一项数字
    if(n==1)
        return 2;
    else
        return 2*(int)pow(10,n-1)+ fun(n-1);
}

int main() {
    int n;
    int Sn=0;
    scanf("%d",&n);
    for (int i = 1; i <= n; ++i) {  // 使用循环让每一项数字相加
        Sn+=fun(i);
    }
    printf("%d",Sn);
    return 0;
}