Recursion in C++:

The dinner_shuffles method should return all possible arrangements of n dinner guests as a vector of strings. The names used should be the first n names as designated in the constructor.

The ends of the string represent the adjacent end chairs of the circular table.

The order of the dinner guest arrangements is not specified.

Here is a simple example. If the dinner guests are abcde, then the result of dinner_shuffles(3) will be

abc acb bac bca cab cba