C++ Question. I need help writing the function below which is meant to take the letters "A", "B", and "C" and output all the various permutations. n is the length of each permutation. All help is appreciated and helper functions are allowed.

unsigned permABC(unsigned n); permABC outputs each permutation of n letters, where each letter is A, B, or C. For example, permABC(2) would output 9 lines: AB AC BA //different permutation from AB, even though they're the same combination BC CA permABC should also return the number of permutations; it should be the number of permutations by computation, not just counting how many lines of output it produces