C++ CODE! You must use recursion for this problem. You may not use any loops (or goto) to solve this.

Read a single integer from the keyboard. Assume this integer represents the number of times you want to flip a coin (with two sides: H and T for heads and tails respectively). Show all possible outcomes of H and T for flipping the coin this many times.

Order does matter! "HHT" is different from "THH"!

Example 1 (user input is underlined): Coin flips? Example 2 (user input is underlined): Coin flips? TT TH HT HH Example 3 (user input is underlined): Coin flips? TTH THT THH HTT HTH HHT