or iterative, adj. 1. of, involving, or expressed in terms of recursion. 2. (of a function, algorithm, etc.) able to be specified in terms of a recursive definition. See Church's thesis.