c program or c++

Write a headline generating program that prompts the user to enter a list of words. When the letter "Q" is input, print all possible arrangements of those words and again prompt the user to enter a list of words. For example: Enter a list of words. large cats invade Your possible headlines are: large cats invade large invade cats cats large invade cats invade large Enter a list of words. Hint: Use a recursive algorithm to print all permutations of the input set. For example, if the input set is x y z;, your recursive algorithm would do the following: Print x, followed by all permutations of ty z) Print y, followed by all permutations of {x z) Print z, followed by all permutations of fx y)