这种方法的复杂度是多少？ [复制]

Question

这个问题在这里已经有了答案：

如何找到算法的时间复杂度？ (9 个回答)

Big O，您如何计算/近似它？ (24 个回答)

5 小时前关闭。

我很难确定这种方法的时间和空间复杂性。 你们中有人对像这样的递归案例有任何提示吗？ 因为我觉得他们真的很棘手

class Program {

  public int staircaseTraversal(int height, int maxSteps) {
    return staircaseTraversalRec(height, maxSteps, 0, 0);
  }

  public int staircaseTraversalRec(int height, int maxSteps, int currentHeight, int totalWays) {
    if (currentHeight == height) return totalWays + 1;
    for (int i=1;i<=Math.min(maxSteps, height - currentHeight);i++) {
      totalWays = staircaseTraversalRec(height, maxSteps, currentHeight + i, totalWays);
    }
    return totalWays;
  }
}