Understanding Open Recursion and Inheritance
Summary
- Inheritance can be used to override methods.
- This could be used to memoize a recursive function for example.
- Dynamic dispatch can be desugared to continuation passing: a functional concept.
- This style of continuation passing can be denoted as “Open Recursion” because the recursive calls are left open to be overridden.