function suma($n) { if($n < 1) return 0; return $n + suma($n - 1); } echo suma(5); Która wartość zostanie wyświetlona w wyniku działania skryptu PHP?
function suma($n) { if($n < 1) return 0; return $n + suma($n - 1); } echo suma(5);
Która wartość zostanie wyświetlona w wyniku działania skryptu PHP?
Przykładowe zadanie CKE z 2022 roku: Informator o egzaminie zawodowym - technik informatyk (INF.03).
Poprawna jest wartość 15. Funkcja suma jest rekurencyjna - wywołuje samą siebie z argumentem mniejszym o 1. Warunek if($n < 1) return 0; kończy wywołania, gdy argument spadnie poniżej 1.
Rozpisanie: suma(5) = 5 + suma(4) = 5 + 4 + suma(3) i tak dalej, aż do suma(0), które zwraca 0. Wynik: 5 + 4 + 3 + 2 + 1 + 0 = 15.
Do zapamiętania: każda funkcja rekurencyjna potrzebuje warunku zakończenia (przypadku bazowego), inaczej wywołuje się bez końca i przepełnia stos. Taka funkcja liczy sumę liczb od 1 do n, czyli to samo co wzór n · (n + 1) / 2.
Błędne odpowiedzi wynikają z pomyłek w śledzeniu rekurencji. Wartość 0 to wynik przypadku bazowego suma(0), a nie całego wywołania - funkcja zwraca 0 dopiero na samym końcu łańcucha, a wcześniejsze poziomy dodają do niego kolejne liczby.
Wartość 10 to suma liczb od 1 do 4, czyli wynik suma(4) - powstaje, gdy pominie się pierwszy składnik, liczbę 5. Wartość 14 wychodzi, gdy dodaje się liczby od 2 do 5 i zapomina o jedynce, np. przy błędnym założeniu, że warunek $n < 1 przerywa obliczenia już dla 1. W rzeczywistości dla $n = 1 warunek nie jest spełniony i funkcja zwraca 1 + suma(0). Poprawny wynik to 15. Funkcje rekurencyjne najłatwiej sprawdzić, rozpisując na kartce kolejne wywołania i wartości, które zwracają.
Ta sama funkcja zapisana pętlą for dałaby identyczny wynik.