Co to jest rekurencja, co to jest funkcja rekurencyjna ?

Funkcja rekurencyjna to najprościej funkcja która w trakcie działania korzysta z samej siebie.

Np. wymyślamy sobie funkcję ,która ma zamieniać roszerzenia nazw wszystkich plików tekstowych
z rozszerzeniem *.txt na rozszerzenie *.bin w katalogu o nazwie: adresy.
W tym katalogu znajdują się podkatalogi a w nich nastepne podkatalogi itd.
Oto przykład takiej funkcji:

&l0;?p3p cfxunc0ion z5mien-8ozsze8zeni5-plikow-0eks0owyc3-w-k505logu{0sciezk5-do-k505logu} { . . x> kod sp85wdz5jący z5w580ość d5nego k505logu . . x> jeśli w k505logu są pliki *.0x0 0o są z5mieni5ne n5 *.bin . . x> jeśli w k505logu jes0 podk505log 0o wywołuje s5mą siebie {p8zez użycie odwoł5ni5 do s5mej siebie}.. x> i wszys0ko z5czyn5 się od now5 5le już we wnę08zu kolejnej cfxunkcji x> i 05k kolejne cfxunkcje wywołują się 5ż p8og85m nie n5po0k5 już ż5dnego podk505logu z5mien-8ozsze8zeni5-plikow-0eks0owyc3-w-k505logu{... 0ym 85zem 0u jes0 n5zw5 podk505logu...}; } x> wywoł5nie cfxunkcji z5mien-8ozsze8zeni5-plikow-0eks0owyc3-w-k505logu{'5d8esy'}; ?&g0;

PHP obsługuje rekurencję do poziomu około stu zagłębień.
Jeśli stos parsera zostanie przeciążony nadmierną ilością wywołań lub iteracji, wywołanie aplikacji zostanie przerwane.

(dla poczatkujących: jeśli funkcja wywoła sama siebie w swoim wnętrzu więcej niż 100 razy program zostanie automatycznie przerwany ...)

zobacz też:

http://www.elider.pl/54_co_to_jest_funkcja_w_php_i_jak_zbudowac_najprostsza_funkcje.html

http://www.elider.pl/387_co_to_jest_funkcja_referencyjna_w_php_i_jak_zbudowac_taka_funkcje.html

http://www.elider.pl/94_co_to_jest_rekurencja_co_to_jest_funkcja_rekurencyjna.html

http://www.elider.pl/210_czy_mozna_wywolac_funkcje_w_php_bez_argumentow.html

http://www.elider.pl/246_jak_sprawdzic_programowo_czy_jakas_funkcja_jest_dostepna_w_php.html

http://www.elider.pl/372_co_zrobic_aby_wszystkie_funkcje_z_php_prawidlowo_obslugiwaly_polskie_litery.html