Rekurencja
Założenie: Zrozumieć i zaimplementować prostą funkcję rekurencyjną w PHP, która oblicza silnię liczby.
Krok po kroku:
- Definicja funkcji rekurencyjnej: Funkcja rekurencyjna to funkcja, która wywołuje samą siebie. W naszym przypadku, funkcja będzie obliczać silnię (n!). Silnia liczby n to iloczyn wszystkich liczb całkowitych od 1 do n (np. 5! = 5 * 4 * 3 * 2 * 1 = 120).
- Warunek brzegowy (baza rekurencji): Każda funkcja rekurencyjna musi mieć warunek brzegowy, który zatrzymuje rekurencję i zapobiega nieskończonemu pętlę. W przypadku silni, warunkiem brzegowym jest n = 0 lub n = 1, gdzie silnia wynosi 1.
- Krok rekurencyjny: Jeśli n jest większe od 1, funkcja wywołuje samą siebie z argumentem n-1 i mnoży wynik przez n.
W powyższym kodzie, funkcja silnia() najpierw sprawdza warunek brzegowy. Jeśli liczba jest mniejsza lub równa 1, zwraca 1. W przeciwnym wypadku, rekurencyjnie wywołuje samą siebie z mniejszą liczbą i mnoży wynik przez aktualną liczbę.
Podsumowanie: Ten przykład pokazuje podstawy rekurencji w PHP. Rekurencja jest potężnym narzędziem, ale należy uważać na potencjalne problemy z wydajnością przy bardzo dużych liczbach, ponieważ może prowadzić do przekroczenia limitu rekurencji. Zachęcamy do dalszego zgłębiania tematu i eksperymentowania z różnymi przykładami funkcji rekurencyjnych.