递归中时间复杂度分析

发现我们对递归的时间复杂度比较陌生，不知道如何分析。

先看看常见的几个例子：

1、从1加到100

public static int function(int n) {
   
    //递归结束条件 .即 fun(0) = 0
    if (n == 0)
        return 0;
    return function(n-1) + n;
}

传入n = 100可以实现从1加到100的和，function()被调用了n次，所以他的时间复杂度是O(n)