Który blok kodu zawiera przykład użycia rekurencji?

Poprawna odpowiedź: A (Blok 1)

Uzasadnienie i szersze wyjaśnienie:

Rekurencja (lub rekursja) to technika programistyczna, w której funkcja wywołuje samą siebie w swoim ciele. Kluczowe elementy funkcji rekurencyjnej to:

1. Warunek bazowy (warunek stopu): Prosty przypadek, który kończy wywołania rekurencyjne (np. if(a==1) return 1;).
2. Wywołanie rekurencyjne: Wywołanie tej samej funkcji z argumentem zmodyfikowanym tak, aby zbliżał się do warunku bazowego (np. fn(a-1)).

• Blok 1: W linijce return fn(a-1)+2; funkcja fn wywołuje samą siebie. Jest to więc klasyczny przykład rekurencji.

Dlaczego pozostałe odpowiedzi są nieprawidłowe?

• Blok 2: return (a-1)+2; to zwykła operacja arytmetyczna. Funkcja nie wywołuje samej siebie.
• Blok 3: return fun(a-1)+2; – występuje tu literówka. Funkcja nazywa się fn, a próbuje wywołać nieistniejącą funkcję fun. To błąd składniowy, a nie rekurencja.
• Blok 4: return 2; – funkcja zwraca stałą wartość. Nie ma tu wywołania samej siebie.