Write a recursive function void reverse() that reverses a sentence. For example: Sentence greeting = new Sentence("Hello!"); greeting.reverse(); cout < < greeting.get_text() < < " "; prints the string "101leH". Implement a recursive solution by removing the first char- acter, reversing a sentence consisting of the remaining text, and combining the two. PU Task 6: Recursive function+ Write a recursive void function that takes a single int argument n and writes the integers 1, 2s nu # Task 7: Recursive function+ Make a walkthrough of the forlowing: Explain verbally a. Linear search for 7 in -7 1 3 3 4 7 13 b. Binary search for 8 in -7 2 2 3 4 7 8 11 13