不用循环如何计算1累加到100

　　如题，先自己思考一分钟。

　　1

　　2

　　3

　　4

　　5

　　6

　　7

　　8

　　9

　　10

　　11

　　12

　　13

　　14

　　15

　　...

　　60

　　好，一分钟到，现在揭晓答案：递归。

　　知道了答案，问题就很好解决了，不超过10行代码而已：　　

public class Recursion {

    // 递归求和，假如num为100，则计算：100+99+98+...+1
    public static int multiplication(int num) {
        if (num > 1) {
            return num + multiplication(num - 1);
        }
        return num;
    }

    public static void main(String[] args)
    {
        System.out.println(multiplication(100));
    }
}

　　运行：

5050