C++ Recursion Program Help

Recursion Practice

A child is running up n steps. They can climb up 1,2 or 3 steps at a time. Write a recursive method to calculate how many different ways can they climb the staircase.

Write a recursive method that prints out all possible permutations of a string.

Print the values of an array in the order they are stored.

Print the values of an array in the reverse order they are stored.

Calculate the n-factorial of a number.

Calculate the nth fibonacci number.