S t. f -1( y ) = x . S elleks tähis tame es ialgs es s eos es f(x)= y j a lahenda me s elle x s uhtes ..................................... 8. Rekursioon R ekurentne relats ioon järj es tus ele a1 , a2 ,..., an on s elline, mis defineerib liikme an eel mis t e liik met e a1 , a2 ,..., an-1 kaudu. V ale mit mis liiget an eelnevatega s eob nimeta taks e genereeri mis e reegliks (generating rule) Teatud liik me tele( es imes t ele tavalis e lt) väärtus te omis tamis t nime tat aks e inits ialis e erimis eks (algväärtus ta mi s eks ). N 1: F ibonacci j ärj es tus 1,1,2,3,5,.... A lgväärtus ta me 2 es imes t liiget a0 = a1 =1 J a arvuta me ülej äänud genereeri mis re egli kohas elt an = an-1 + an -2 (n> = 2). Ü les anne1: Leida lahendus rekurs ioonile: a0 = 1 an = an-1 + 2 n 1 a1= a0+ 2= 1+ 2= 3 a2= a1+ 2= 3+ 2= 5 a3= 7 a4= 9 a5= 11 Lahend on: an= 2*n+ 1 (eel mis te põhj al kirj a pandud) Tões tus (indukts iooni abil)
S t. f -1( y ) = x . S elleks tähis tame es ialgs es s eos es f(x)= y j a lahenda me s elle x s uhtes ..................................... 8. Rekursioon R ekurentne relats ioon järj es tus ele a1 , a2 ,..., an on s elline, mis defineerib liikme an eel mis t e liik met e a1 , a2 ,..., an-1 kaudu. V ale mit mis liiget an eelnevatega s eob nimeta taks e genereeri mis e reegliks (generating rule) Teatud liik me tele( es imes t ele tavalis e lt) väärtus te omis tamis t nime tat aks e inits ialis e erimis eks (algväärtus ta mi s eks ). N 1: F ibonacci j ärj es tus 1,1,2,3,5,.... A lgväärtus ta me 2 es imes t liiget a0 = a1 =1 J a arvuta me ülej äänud genereeri mis re egli kohas elt an = an-1 + an -2 (n> = 2). Ü les anne1: Leida lahendus rekurs ioonile: a0 = 1 an = an-1 + 2 n 1 a1= a0+ 2= 1+ 2= 3 a2= a1+ 2= 3+ 2= 5 a3= 7 a4= 9 a5= 11 Lahend on: an= 2*n+ 1 (eel mis te põhj al kirj a pandud) Tões tus (indukts iooni abil)
annaabi.ee 
