Recursieve functies in PHP

Mooi tutorail, ik zal er inderdaad aan moeten wennen. Het is het proberen waard.

Goede tutorial, net als je tutorial over filters. Wanneer je iets zowel iteratief als recursief kan oplossen (bv. je voorbeeld met 6!), wat is dan de snelste oplossing qua verwerkingstijd?

Dat hangt er een beetje vanaf hoe de body van de functie eruit ziet. Over het algemeen zal een recursieve functie langzamer zijn omdat de functie elke keer opnieuw aangeroepen wordt.

Vooral bij functies met een kleine body zoals het voorbeeld van de faculteiten, zal dit verschil relatief groot zijn. Echter hoe zwaarder de body van je functie, hoe meer het verschil in performance te verwaarlozen is.

Een goed punt, ik zal het nog even meenemen in de tutorial.

ps. Na een klein testje blijkt dat in het geval van het berekenen van faculteiten de recursieve functie zo'n 50% langzamer is dan de iteratieve functie. Maar goed in de praktijk zul je hier niets van merken aangezien de uitvoertijd in de orde van grootte van 10^-5 ligt.

pps. Stukje over performance toegevoegd.

Heel mooi een zeer duidelijk! Ik had het wel al eens vaker gehoort op het forum maar heb nooit echt geweten wat het was... Nu snap ik het wel beter gelukkig:-) Maar of ik het ook eens zal gebruiken? Dat ligt er denk aan wanneer het echt nodig is en of het beter is om het op deze manier te doen.

Wel mischien nog een verbeteringen:



gebruikers/a

a kan ook gewoon een bestand zijn als er geen slash achterstaat... mischien nog beter als je der een slash achter doet want ik zie het nu meer als een bestand dan als een map. Zo geld het ook nog voor de mappen p en eigenschappen.

@Mebus: aangepast ;)

Dat mappen scriptje was precies waar ik niet uitkwam, ik ga het omtoveren tot een mooi mappen systeempje met plaatjes :)