Problem 15
Give pseudocode for a recursive function that sorts all letters in a string. For example, the string "goodbye" would be sorted into "bdegooy".
Problem 15
Write a recursive function def reverse(string) that computes the reverse of a string. For example, reverse ("flow") should return "wolf". Hime Reverse the substring starting at the second character, then add the first character at the end. For example, to reverse "flow", first reverse "low" to "wo 1 ", then add the "f" at the end.
Problem 16
Write a recursive function def ispalindrone(string) that returns true if string is a palindrome, that is, a word that is the same when reversed. Examples of palindromes are "decd", "rotor", or "aibohphobia", Himt: A word is a palindrome if the first and last letters match and the remainder is also a palindrome.
Problem 17
Use recursion to implement a function find(string, match) that tests whether natch is containcd in string: \(b=\) find ("Mississippi", "sip") \(\|\) Sets b to true Hint: If string starts with satch, you are done. If not, consider the string that you obtain by removing the first character.
Problem 19
Use recursion to compute \(a^{n}\), where \(n\) is a positive integer. Hint: If \(n\) is 1 , then \(a^{N}=4\). If \(n\) is even, then \(a^{n}=\left(a^{n / 2}\right)^{2}\), Otherwise, \(a^{n}=a \times a^{n-1}\).
Problem 22
Write a function that computes the balance of a bank account with a given initial balance and interest rate, after a given number of years. Assume interest is compounded yearly.
Problem 23
Write a program that prints instructions to get coffee, asking the user for input whencver a decision needs to be made. Decompose cach task into a function, for example: def breuCoffeeO : print("Add water to the coffee maker, ") print("Put a filter in the coffee maker. ") grindCoffeeO print("Put the coffee in the filter.")
