Rekursiya dasturlashda muhim kontseptsiya bo'lib, u funksiyaning o'z-o'zini chaqirish qobiliyatidir. Rekursiv algoritmlar muammolarni kichikroq kichik muammolarga ajratishga yordam beradi, bu esa yechimni soddalashtirishga imkon beradi. Baza holati - bu muammoning eng oddiy shakli, uning yechimi bevosita ma'lum