[编程入门]Sn的公式求和，C语言递归解法

解题思路:

主要是如何方便的生成222222，这样的数字，可以通过递归的方式，观察得到f(n)=f(n-1)*10+2，所以用递归写还是比较方便的。

参考代码:

#include<stdio.h>
int main()
{
    int n,sn=0;
    scanf("%d",&n);
    int f(int n)
    {   
        int f;
        if (n==0)
        return 2;
        else 
        {
            f = f(n-1)*10+2;
            return f;
        }
        
    }
    
    for (int i = 0;i<n;i++)
    {
        sn += f(i);
    }
    printf("%d",sn);
 
	return 0;
}