2+22+222+2222+......+222...22222(n个2)的结果

题目：

求2+22+222+2222+......+222...22222(n个2)的精确值

分析：

容易发现，第n个数是第n-1数的值*10+2，如222 = 22 *10 + 2

隐藏的第一个数为0，符合2 = 0*10 + 2

所以可以递归，也可以不用递归，只需记录上次的值

算法：

int Sum()

{

　　int sum =0;

　   int index =0;

      while(index<n)

　　{

　　　　sum+=sum* 10+2;

　　　　index++;

　　}

　　return sum;

}