Write down the program which uses the recursive method to replace all occurrences of character with another character in given sentence. You should first input sentence, then character to search for and, at last, replacement character. Sentence with replaced text should be output to the screen. This is equal to the Unix command "tr".