Invariants

An invariant is a condition that is always True at a particular point in an algorithm.

For example, an invariant for factorial function above can be specified after else as shown below:

if (N == 0) return 1;