- in section we prove by induction that the number of lines printed by call to draw interval(cis another interesting question is how many dashes are printed during that process prove by induction that the number of dashes printed by draw interval(cis + - in the towers of hanoi puzzlewe are given platform with three pegsaband csticking out of it on peg is stack of diskseach larger than the nextso that the smallest is on the top and the largest is on the bottom the puzzle is to move all the disks from peg to peg cmoving one disk at timeso that we never place larger disk on top of smaller one see figure for an example of the case describe recursive algorithm for solving the towers of hanoi puzzle for arbitrary (hintconsider first the subproblem of moving all but the nth disk from peg to another peg using the third as "temporary storage "figure an illustration of the towers of hanoi puzzle - write recursive function that will output all the subsets of set of elements (without repeating any subsetsc- write short recursive python function that takes character string and outputs its reverse for examplethe reverse of pots&pans would be snap&stop - write short recursive python function that determines if string is palindromethat isit is equal to its reverse for exampleracecar and gohangasalamiimalasagnahog are palindromes - use recursion to write python function for determining if string has more vowels than consonants - write short recursive python function that rearranges sequence of integer values so that all the even values appear before all the odd values - given an unsorted sequencesof integers and an integer kdescribe recursive algorithm for rearranging the elements in so that all elements less than or equal to come before any elements larger than what is the running time of your algorithm on sequence of values