Good point. I always felt that iteration was 1-dimensional, when recursion is more fractal / N-dimensional.

ps: Also, a lot of programming is often conflated into 1-D. sed, grep, awk are mostly init ; iterate{ [PRED] FN }; exit