NOTIUNI DESPRE RECURSIVITATE ...l limbajului care permite ca un algoritm recursiv sa poata fi implementatPentru a putea implementa recursivitatea ,se foloseste structura de date numita stiva.Mecanismul unui astfel de program poate fi generalizat cu usurinta pentru obtinerea recursivitatii.Atunci cand o procedura sau o functie se autoapeleaza se depun in stivavalorile parametrilor transmisi prin valoareadresele parametrilor transmisi prin referintavalorile tuturor variabilelor localedeclarate la nivelul procedurii sau functieiDin punct de vedere al modului in care se realizeaza autoapelul ,exista doua tipuri de recursivitatedirect si indirecta.Recursivitatea directa a fost deja prezentata.Recursivitatea indirecta are loc atunci cand o procedura functie apeleaza o alta procedurafunctie,care la randul ei o apeleaza pe ea.Un astfel de exemplu ar fi urmatorulSe considera doua valori reale,pozitive a0,b0 si n un numar natural.Definim sirul anan-1bn-12 bnan-1bn-1Vom folosi doua functii an si bn.Fiecare dintre ele se autoapeleaza dar o apeleaza si pe cealalalta.5VvzSIIIIIIBCJHphBCJHmHphsHBCJphBCJmHph sHBmHphsH!ti5e2Veh aFaahahaaa 1h ą!ia8i8NormalCJsHaJmHsHtHAiDefault Paragraph FontBaBody Textaa5CJ aJtH!ati5e2Veh00000000000 0 0 00000000000 !aastaZi45emUnUu33333sorindMCtDocuments and SettingstdanuttMy DocumentstNOTIUNI DESPRE RECURSIVITATE.docEMhhhaOJaQJaoEMaiaKPiUnknonGaaz Times Ne Roman5Symbol3z Arialingdings1hffsHa!a202NOTIUNI DESPRE RECURSIVITATEsorindsorindąOh0aiLXdltNOTIUNI DESPRE RECURSIVITATEMi... Download |