A Kid can go up 1, 2 or 3 stairs in one step. Write a method that takes number of steps in a stair will print all possible ways he can take. For example , printAllCombinations(3) should print 111 12 21 3 Similarly , printAllCombinations(4) should print 1111 121 13 211 22 31 4

Interview Questions and Answers

Q1. A Kid can go up 1, 2 or 3 stairs in one step. Write a method that takes number of steps in a stair will print all possible ways he can take.

For example , printAllCombinations(3) should print

111
12
21
3

Similarly , printAllCombinations(4) should print

1111
121
13
211
22
31
4

Core Java

Ans. public static String findStep(int n) {
if (n == 1 || n == 0)
return 1;
else if (n == 2)
return 2;
else
return findStep(n - 3) + findStep(n - 2) + findStep(n - 1);
}

Help us improve. Please let us know the company, where you were asked this question :

_{Like Discuss Correct / Improve coding Asked in 1 Companies}

Related Questions

What are the steps to be performed while coding Junit with Mocking framework ?

What is a Sequence File?

What different level of logging you use while coding ?

Have you ever encoded the response before sending it back from the service? If Yes , Which encoding was used ?

What are the different type of encoding you have used ?

How does encoding affect using Reader / writer classes or Stream classes in Java ?

What is the difference between html encoding and url encoding ?

Does spaces get's encoded in html encoding ?

Search Interview Questions

Help us and Others Improve. Please let us know the questions asked in any of your previous interview.