Write a recursive function in C++

string pairStar(string n);

recursively compute a new string where identical chars that are adjacent in the original string are separated from each other by a "*".

pairStar("hello"); // returns "hel*lo" pairStar("xxyy"); // returns "x*xy*y" pairStar("aaaa"); // returns "a*a*a*a"