Муқаддима ба рекурсия

Дар ин бахш, мо мафҳумҳои асосии рекурсияро баррасӣ мекунем.

Муқаддима

Рекурсия як усулест, ки дар он функсия худро даъват мекунад. Чунин функсияҳоро функсияҳои рекурсивӣ меноманд.

Бар хилофи ҳалқаҳо, даъватҳои рекурсивӣ танҳо пайдарпай такрор намешаванд. Ба ҷои ин, ҳар як даъват як қабати нави корро эҷод мекунад, ва функсия ҳал кардани версияҳои хурдтари ҳамон масъалаҳоро идома медиҳад, то он даме ки ба як ҳолати соддае расад, ки онро мустақиман ҷавоб додан мумкин аст.

Ин ҳолати содда ҳолати асосӣ номида мешавад.

Факториал

Биёед аз функсияи факториал оғоз кунем.

Мо медонем, ки:

• $0! = 1$
• барои $n > 0$, дорем $n! = n \cdot (n-1)!$