Question: Stairs: Write an function stairs(staircase) which takes information regarding a staircase, and returns the number of different ways it is possible to climb the staircase.

Stairs:

Write an function stairs(staircase) which takes information regarding a staircase, and returns the number of different ways it is possible to climb the staircase. The function must:

take a bitlist of length 2 representing a staircase as input.

the first and last elements of the staircase are always 1, as they represent the start and finish points.

elements in staircase that are not the first and last may be 0 or 1, where 0 represents an unsafe stair, and 1 a safe stair.

it is possible to climb the staircase by jumping one step, two steps, or three steps; but it is not possible to jump the same number of steps twice in a row.

Example: calling stairs([1,1,0,1,1]) returns 3 as it is possible to jump start-first-third-final, start-firstfinal, or start-third-final.

Calling stairs([1,0,1,0,1]) returns 0 as it is not possible to climb the staircase, given the restrictions.

You must use backtracking to solve this problem (i.e. do not use brute force).

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Programming Questions!

PYTHON CODE Part C - Stairs Write a function stairs(staircase) which takes information regarding a staircase, and returns the number of different ways it is possible to climb the staircase. The...

Homework 8: Recursion In a single class, called Recursion, write each of the following 6 static methods. Also, include a main method in your class where you have at least two tests per method. Be...

C++ int factorial (int n); //line 1 int main(){ int n; cout > n; cout

In C++, solve the problem using recursion. CANNOT USE FOR OR WHILE LOOPS. You are standing at the base of a staircase. At each step as you climb the staircase, you have the option of taking a small...

In this problem, the scenario we are evaluating is the following: You're standing at the base of a staircase and are heading to the top. A small stride will move up one stair, and a large stride...

In climb.py, write a function climb(a,b) which takes in two integers a and b, and returns a list where each element at index i is the total number of distinct ways to climb from the step at index 0...

C++ Fibonacci Application Design and implement your solution for the following problem. You're standing at the base of a staircase and would like to get to the top. A small stride will take you up...

JAVA Recursive Functions : Youre standing at the base of a staircase and are heading to the top. A small stride will move up one stair, a large stride advances two. You want to count the number of...

in java! please include 2 main method testing! 2. You're standing at the base of a staircase and are heading to the top. A small stride will move up one stair, a large stride advances two. You want...

Youre standing at the base of a staircase and are heading to the top. A small stride will move up one stair, a large stride advances two. You want to count the number of ways to climb the entire...

Locate and research a case involving the Uniform Commercial Codes implied warranty of fitness for human consumption. Navigate to the threaded discussion and respond to the following prompts: Briefly...

An insurance company models the amount N of loss (in thousands) if a homeowner has at least one small claim. There is a constant k such that the mass of N is P(N = n) = k / 2n + 1 for n = 1,2,3,4...

2 spring 2 0 2 5 final exam 1 1 of 2 0 This test: 1 0 0 point ( s ) possible This question: 5 point ( s ) possible When discounting dividends you should use: A . the before - tax cost of debt. B ....

2023 1040 form 1.Phillip and Claire are married and file a joint return. Phillip is self-employed as a real estate agent, and Claire is a flight attendant. Phillip and Claire have three dependent...