Rewrite both of the functions writeBackward and writeBackward2 as C++ recursive functions. You may use either C-strings (char *) or C++ string objects for the string. Make sure you include all of the cout statements in these functions which indicate function entry, function exit, and about to write a character. Make sure you carefully trace the functions and understand why the cout statements appear where they do when you run the program.

writeBackward(s: string)

cout << "Enter writeBackward with string: " << s << endl; if (the string is empty)

Do nothingthis is the base case

else {

cout << "About to write last character of string: " << s << endl;

Write the last character of s

writeBackward(s minus its last character) // Point A

}

cout << "Leave writeBackward with string: " << s << endl;

writeBackward2(s: string)

cout << "Enter writeBackward2 with string: " << s << endl;

if (the string is empty)

Do nothingthis is the base case

else {

writeBackward2(s minus its first character) // Point A cout << "About to write first character of string: " << s << endl;

Write the first character of s }

cout << "Leave writeBackward2 with string: " << s << endl;;