Przypadek bazowy algorytmu rekurencyjnego

Question

Pytanie odnośnie rekurencji. Czy to prawda, że w przypadku algorytmów rekurencyjnych może istnieć więcej niż jeden przypadek bazowy, których wartości są znane?

Answer 1

Tak, chociażby przypadek bazowy gdy wartości zwarcane np dla  jakiegoś n=0 jest inne niż n=1... lub nawet innych zakresach.
https://strefainzyniera.pl/artykul/1062/rekurencja
Poczytaj, dobrze wyjaśnione.

Zwykle rozpoczynając proces rekurencji - znasz na starcie wszystkie wartości bazowe i są one z góry znane- tzn przypadki które je obsługują

Comments

Czy w takim bądź razie o więcej niż jednym przypadku bazowym możemy mówić np. w kontekście ciągu Fibonacciego?

---

dwa różne rezultaty dla dwóch początkowych wartości brzegowych. Tak w tym momencie mamy doczynienia z dwoma przypadkami bazowymi. 
Ale juz np dla nie uwzględniania wartości n=0 ciąg ma 1 przypadek bazowy ponieważ 
 

 

Wynik: 1 , dla n=1 oraz , dla n=2

bo może zostać uproszczony że jeśli n < 3 to wynik bedzie 1.