Recurrence is an equation or inequality that describes a function in terms of its value on smaller inputs.

ECS122A

Recurrence is commonly found in runtime functions for recursive algorithms.