When doing functional programming, you can't really do loops (because of referential transparency, you can't update iterators or indices). However, recursion still works.