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

CodeStepByStep

Ad Blocker Detected