Verschachtelte Liste ohne Rekursion darstellen

[Vinzenz Mai]

Hallo,

function foo($datenmenge, $ebene) {

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

  
rekursiv.  
  
Du kannst diese jedoch so umschreiben, dass der Selbstaufruf entfällt :-)  
Das, was Du hier vorstellst, ist \*keine\* iterative Lösung.  
  
Lies nach bei Sedgewick ([Algorithmen](http://de.wikipedia.org/wiki/Sedgewick)).  
  
Wie Christian Dir sagte, kannst Du das für \*jede\* Rekursion erreichen.  
Siehe beispielsweise [Wikipedia, iterative Wege, einen Baum zu durchwandern](http://en.wikipedia.org/wiki/Tree_traversal#Iterative_Traversal). Wenn Du einen Baum iterativ durchwandern kannst, dann kannst Du auch eine verschachtelte Liste iterativ durchwandern ...  
  
  
  
Freundliche Grüße  
Vinzenz