Recursion:
X Equals Change X

University of Washington (Practice-It) Slides on X = Change(X) Recursive Pattern

There are a certain class of recursion problems that follow a familiar x = change(x) pattern. This pattern is often used to manipulate trees.

Here are the slides (created by Marty Stepp) for the x = change(x) recursion pattern: 

https://drive.google.com/file/d/1JpS4BqKO9hINWF9eNedB7spi2lbmE0GA/view?usp=drive_link

Practice Problems for X = Change(X)

Once you have gone over the slides, above, for the x = change(x) pattern, you can practice the pattern by doing the following problems on Practice-It: