Algorytmy i struktury danych · Junior · Pytanie 26 z 75
Czego potrzebuje każda poprawna funkcja rekurencyjna?
- 1Zmiennej globalnej na wynik
- 2Co najmniej dwóch wywołań rekurencyjnych
- ✓Poprawna odpowiedź: Przypadku bazowego, który zatrzymuje rekurencję
Wyjaśnienie
Bez przypadku bazowego funkcja wywołuje się bez końca, aż przepełni się stos wywołań. Każde wywołanie rekurencyjne musi też przybliżać do przypadku bazowego, na przykład przez mniejsze n.