Review, Quiz, Recursion for E3

• lists
• more recursion
• system calls
  

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