recursion_concepts

This site requires JavaScript. It looks like you have disabled JavaScript in your browser or are using a browser that does not support JavaScript. Please enable it or try another browser.

Main Page → Exercises → Python → Solve an Exercise

Need help?

Stuck on an exercise? Contact your TA or instructor.

Is there a problem? Contact us.

How does a recursive function differ from a standard iterative function?
A recursive function calls other functions. Recursive functions are more efficient than iterative functions. Recursive functions do not use memory or CPU resources, unlike iterative functions. A recursive function accepts parameters and returns a value. A recursive function calls itself. (order shuffled)
What are base cases and recursive cases?
Base cases are ones that use only basic types like ints and strings. A recursive case is one that produces an error, while a base case does not. A recursive case is one where the function calls itself, and a base case is one where it doesn't. A base case is one where the function calls itself, and a recursive case is one where it doesn't. A recursive case is not implemented and is automatically generated by the Python interpreter. (order shuffled)
Why does a recursive function need to have both base and recursive cases?
A recursive case is needed to break down the problem into smaller subproblems. A base case is needed for the computation to eventually stop. Without a base case, the function will still find the right answer, but it will use more memory. They are not both needed but it is considered better style to have both. The function will produce a syntax error if it does not have both cases. It makes the function more efficient. (order shuffled)
Sometimes the parameters that a caller would like to pass to a function don't match the parameters that are best for writing a recursive solution to the problem. What should a programmer do to resolve this issue?
The author of the recursive function must find a way to write it without changing any of the parameters. It is not possible to resolve this. One must accept it and give up. The caller code must be modified to accept the parameters of the recursive function. Write a second "helper" function that accepts the additional parameters, and have the required function call it. (order shuffled)

CodeStepByStep

Ad Blocker Detected