The step of recursion where the

current sub-problem is trivial

and no further recursion is needed.

---

• Example