利用递归求解

解题思路:

n=0,S0=0

n=1,S1=2*1

n=2,S2=2*1+2*11

n=3,S3=2*1+2*11+2*111

n=4,S4=2*1+2*11+2*111+2*1111

n=n,Sn=2*1+2*11+2*111+2*1111+2*(pow(10,n-1)+pow(10,n-2)+pow(10,n-3)+...+pow(10,0))=Sn-1+2*（pow(10,i)），

其中，pow(10,i)部分要累加，指数部分从i=0开始一直到i=n-1

注意事项:

参考代码:

#include<bits/stdc++.h>

using namespace std;

int Sn(int n){

    int temp=0;

    if(n==0)

        return 0;

    else

        for(int i=0;i<n;i++)

            temp=temp+pow(10,i);

        return Sn(n-1)+2*temp;

}

int main()

{

    int n;

    cin>>n;

    cout<<Sn(n);

    return 0;

}