Question: (In Java programming language) Given H and N, compute recursively and return a HashSet, where each element is an ArrayList. Each ArrayList encodes a strategy
(In Java programming language) Given H and N, compute recursively and return a HashSet, where each element is an ArrayList. Each ArrayList encodes a strategy for climbing the staircase of the given height H while each climb is up to N steps. Assumption: N <= H, each climb takes at least 1 step
i.e
There is only 1 possible way for climbing a staircase of height 4, while each climb takes 1 step. 1. 1 step, 1 step, 1 step, 1 step
There are 5 possible ways for climbing a staircase of height 4, while each climb takes either 1 or 2 steps. 1. 1 step, 1 step, 1 step, 1 step 2. 1 step, 1 step, 2 steps 3. 1 step, 2 steps, 1 step 4. 2 steps, 1 step, 1 step 5. 2 steps, 2 steps
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
