Ganz vereinfacht gesagt, Rekursiv: Methode ruft sich immer wieder selbst auf, bis das Ergebnis vorhanden ist.

Iterativ, es wird immer wiederholt, bis ein bestimmtes Ergebnis erreicht wurde.

Edit: Hier steht das recht gut erklärt https://java-tutorial.org/iteration_und_rekursion.html