Another combinatorial property of stirling numbers of the second kind is that it can be shown in terms of a recurrence relation: