Rekursiya — bu shunday usul, qaysiki funksiya o'zini o'zi chaqiradi.Katta masala o'xshash, lekin kichikroq masalalarga bo'linadi.Har bir qadamda masala soddalashadi, oxirida esa juda oddiy holatga keladi.