Today I learned about...
cs

← All tags

TILs

cs01.07.2021

Recursion

Never forget, recursion occurs when a thing is defined in terms of itself.

YOU CAN HAVE ITERATION INSIDE OF A RECURSIVE FUNCTION.

Iteration and recursion aren’t mutually exclusive.

Learned about another way to traverse a tree! It’s called Post-Order.

Essentially:

  1. Go left as far as you can
  2. Go right as far as you can
  3. Visit Node