How to Solve the Staircase Problem with 5 Lines of JavaScript

OHIOLee answered on July 10, 2022 Popularity 1/10 Helpfulness 1/10

answer How to Solve the Staircase Problem with 5 Lines of JavaScript

How to Solve the Staircase Problem with 5 Lines of JavaScript

Comment

// N is total number of steps in the staircase
// stepTaken is a counter for steps taken in each combination
function steps(N, stepsTaken = 0) {

  if (stepsTaken === N) return 1;
  else if (stepsTaken > N) return 0;

  return steps(N,stepsTaken + 1) + steps(N,stepsTaken + 2) + steps(N,stepsTaken + 3);
}

Popularity 1/10 Helpfulness 1/10 Language javascript

Source: indepthjavascript.dev

Tags: javascript lines

Link to this answer
Share Copy Link