Page 41 - Demo

TEMATIKA 2 PROGRAMIMIFig. 2Një përcaktim rekursiv i funksionit faktorial arrihet duke vëzhguar lidhjen algjebrike si më poshtë: 5! = 5 · 4 · 3 · 2 · 15! = 5 · (4 · 3 · 2 · 1)5! = 5 · (4!)Kështu 5! mund të shkruhet si 5*4! dhe një vlerë çfarëdo n kemi n! = n · (n – 1)! Vlerësimi i 5! vazhdon si në figurën 2, e cila ilustron se si vlerësohet procedura e thirrjes rekursive deri te 1!, që është 1, duke përfunduar rekursivitetin. Programimi i një funksioni rekursivFunksionet rekursive ne mund t’i programojmë në çdo gjuhë programimi. Në figurën 3 tregohet kodi për programin, i cili gjen faktorialin e numrit. Figura 4 tregon faktorialin e llogaritur të numrave të plotë nga 0-10. Funksioni rekursiv, i quajtur faktorial (rreshtat 6-12), përmban kushtin e përfundimit (rreshti 8), i cili nëse është i vërtetë kthen vlerën 1. Në qoftë se ky kusht nuk është i vërtetë, atëherë funksioni thërret vetveten duke ndjekur formulën e rekursivitetit. 1. Çfarë quajmë funksion rekursiv? Nga ndryshon ai nga një funksion iterativ.2. Shkruaj një funksion rekursiv me prototip int fuqia(baza, eksponent), që llogarit fuqinë e numrit bazaeksponent , p.sh., fuqia( 3, 4 ) = 34 = 3 * 3 * 3 * 3. KONTROLLONI NJOHURITË5 !5 * 4 !4 * 3 !3 * 2 !2 * 1 !15 !5 * 4 !4 * 3 !3 * 2 !2 * 1 !1Vlera finale = 1205! = 5 * 24 = 120 është kthyer4! = 5 * 6 = 24 është kthyer3! = 3 * 2 = 6 është kthyer2! = 2 * 1 = 2 është kthyerProcesi i thirrjeve rekursive Vlerat e kthyera per çdo thirrje rekursiveFig. 3 Fig. 439