3 sum: 数字可重复使用的DFS解法复杂度是什么？

请教一下大家，对于数字可重复使用的3 sum，我写了下面的dfs解法，我感觉算法复杂度是 n*C(n, 3) 也就是说每次循环从n个数字中取最多3个数字的组合数，跑n次。但是我不太确定是否正确，大家觉得复杂度事多少呢？

对于输入[3, -3, 6, 2, 1]； 我程序的输出是: [[-3, -3, 6], [-3, 1, 2]]

1.     public static List<List<Integer>> threeSum2(int[] A) {
   
2. //        Arrays.sort(A); // note: sorting not required any more here
   
3.         int n = A.length;
   
4.         List<List<Integer>> rst = new ArrayList<>();
   
5. 
   
6.         dfs2(A, 0, 0, 0, rst, new ArrayList<>());
   
7. 
   
8.         return rst;
   
9.     }
   
10. 
    
11.     private static void dfs2(int[] A, int index, int count, int sum, List<List<Integer>> rst, List<Integer> seg) {
    
12.         if (count == 3 && sum == 0) {
    
13.             rst.add(new ArrayList<>(seg));
    
14.             return;
    
15.         }
    
16.         if ((count == 3 && sum != 0) || count > 3) return;
    
17. 
    
18.         for (int i = index; i < A.length; i++) {
    
19.             sum += A[i];
    
20.             seg.add(A[i]);
    
21.             dfs2(A, i, count + 1, sum, rst, seg);
    
22.             sum -= A[i];
    
23.             seg.remove(seg.size() - 1);
    
24.         }
    
25.     }

复制代码

复杂度感觉是N^3，每一次层递归有N种选择，最多递归三层。
其实跟3重for循环的解法是一个原理。