Python Resources

Deborah R. Fowler

Review, Quiz, Recursion for E3

Posted on Oct 13 2018
Updated on Oct 13 2019 (added link to recursion page)
Updated on April 28, 2024

This lecture continues the step-by-step guide toward your solution for Exercise 3 which is due Class 13.

If any of the key concepts we have covered thus far are not clear please see me.

Another example of recursion:

"To understand recursion, you must first understand recursion"
Recursion is a way to solve a problem
Recursion is when a function calls itself. It will need some end condition
Advantages and disadvantages listed https://www.programiz.com/python-programming/recursion#what
Structure: a base case, work toward a base case, recursive call (call itself)
The computer "remembers" every previous state
example about adding numbers in a list looping and with recursion

For more examples of recursion in python please click HERE