Question
Lee has discovered what he thinks is a clever recursive strategy for printing the elements in a sequence (string,tuple, orlist). He reasons that he can
Lee has discovered what he thinks is a clever recursive strategy for printing the elements in a sequence (string,tuple, orlist). He reasons that he can get at the first element in a sequence using the 0 index, and he can obtain a sequence of the rest of the elements by slicing from index 1. This strategy is realized in a function that expects just the sequence as an argument. If the sequence is not empty, the first element in the sequence is printed and then a recursive call is executed. On each recursive call, the sequence argument is sliced using the range1:. Here is Lee's function definition:
def printAll(seq): if seq: print(seq[0]) printAll(seq[1:])
Write a program that tests this function and add code to trace the argument on each call. Does this function work as expected? If so, are there any hidden costs in running it?
Grading
When you have completed your program, click theSubmitbutton to record your score.
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