Question
Revise the function writeBackward, discussed in Section 2.3.1, so that its base case is a string of length 1, the original function is as follows:
Revise the function writeBackward, discussed in Section 2.3.1, so that its base case is a string of length 1, the original function is as follows:
void writeBackward(std::string s){
int length = s.size();
if (length > 0){
std::cout << s.substr(length - 1, 1);
writeBackward(s.substr(0, length - 1));
} //end if
//length == 0 is the base case - do nothing.
} //end writeBackward
Then, Write a C++ function that implements the pseudocode function writeBackward2, as given in Section 2.3.1. which is:
writeBackwards2(s:string){
if (the string s is empty){
Do nothing--this is the base case.
}//end if
else{
writeBackward2(s minus its first character)
Write the first character of s
}//end else
}//end writeBackward2
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started