发现我们对递归的时间复杂度比较陌生,不知道如何分析。 先看看常见的几个例子: 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)