INF.03 · pytanie 566
Technik informatykTechnik programista
Jaka jest kluczowa cecha algorytmu rekurencyjnego?
- AKończy działanie po dokładnie stu wywołaniach
- BZużywa mniej pamięci niż rozwiązanie iteracyjne w pętli
- CFunkcja wywołuje samą siebie aż do warunku bazowegoPoprawna
- DNie wymaga zdefiniowania warunku zakończenia wywołań
Wyjaśnienie
Rekurencja polega na tym, że funkcja wywołuje samą siebie z mniejszym lub uproszczonym problemem. Warunek bazowy (base case) kończy ciąg wywołań.