Verschachtelte Liste ohne Rekursion darstellen

[suit]

Keine Ahnung. Was hast du denn verstanden?

Was der unterschied zwischen einer sich selbst aufrufenden Funktion ist (die dadurch mehrfach durchlaufen, also iteriert, wird) und einer "Rekursion" :)

Eine Funktion, die sich selbst aufruft, arbeitet rekursiv und nicht iterativ. Bei einer Iteration gehts in definierten Schritten linear durch die Menge, ohne dass sich die Funktion innerhalb der Iteration selbst aufruft.

Wenn bei einer Iteration eine Zählvariable erforderlich ist, heißt die immer 'i' (ne Scherz).

Bei einer Iteration kein Zähler erforderlich, es gibt genügend Schleifen-Funktionen in verschiedenen Sprachen die ohne Zähler arbeiten können und als Bedingung z.B. einfach auf ein EOF warten.

Ich verstehe worauf ihr hinaus wollt, aber bei eine Funktion die sich selbst rekursiv aufruft und dabei eine Datenmenge durchläuft ist ebenso iterativ :)

function foo($datenmenge, $ebene) {  
  for($i = 0; $ <= $count($datenmenge); $i++) {  
    foo($datenmenge, $i)  
  }  
}

Ist das jetzt iterativ oder rekursiv?