Silnia - przykład rekurencji

Kod:

Ewentualne Objaśnienia:

Zajmiemy się teraz pojęciem rekurencji. Co to takiego jest ? Najprościej mówiąc na chłopski rozum z rekurencją mamy do czynienia wtedy kiedy dana funkcja odwołuje się do... samej siebie! Przykład ? Na przykład silnia.
Jak zapewne wiecie 5! = 4!*5 albo np 6!=4!*5*6. Jak widać mamy tutaj odwołanie do samej siebie. Takie same metody możemy stosować przy pisaniu własnych funkcji w PHP trzeba tylko dobrze pomyśleć nad działaniem całości.

Przedstawiam wam tutaj bardzo prosty przykład rekurencji, kiedy funkcja silnia wykorzystuje do obliczeń samą siebie. Myślę, że przedstawiony kod oraz sposób działania tego przykładu jest na tyle prosty, że nie muszę tego tłumaczyć.

Po co stosować rekurencję ?

Bardzo często dzięki rekurencji uzyskujemy lepszą czytelność kodu oraz mniejszą złożoność obliczeń. Normalnie napisana funkcja to tzw. sposób iteracyjny, często jest tak, że taki sposób jest bardzo trudny do zaprogramowania i wtedy z pomocą przychodzi rekurencja. Ale też bywa i tak, że stosowanie rekurencji prowadzi do katastrofy :) Ale myślę, że każdy z Was jeśli będzie coś kodził to będzie dobrze znał algorytm, sposób działania danej operacji i zorientuje się je tej podstawie jak najlepiej napisać daną funkcję.