Cuando se usa en el primer sentido, la recursividad es un ejemplo de "iteración", pero que usa su propia notación ("notación recursiva"), que no es el caso de "iteración".