[编程入门]Sn的公式求和-题解(单链递归)（Java代码）

解题思路: 22=2*10=2，220=(2*10+2)*10+2.......

注意事项:

参考代码:

        /*
     * 求Sn=a+aa+aaa+…+aa…aaa（有n个a）之值，其中a是一个数字，为2。
     *  例如，n=5时=2+22+222+2222+22222，n由键盘输入。 
     */
    
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        System.out.println(recuision(sc.nextInt()));
    }
    
    public static int recuision(int m) {
        if (m==0) {
            return 0;
        }
        int record = 0;
        for (int i = 0; i < m; i++) {//22=2*10=2，220=(2*10+2)*10+2.......
            record=record*10+2;
        }
        return record+recuision(--m);
    }