Ricorsione

La potenza di QEIR INa c-n,àa.IT?..afloat1=" "a. a a.a -. })float int(nic potenza in modofunzionepotenza scrittaa ricorsivon →,-034(if n 1return ;}llse1 ( (# ))return nicpotenza -1a a n ;- ,}} èbasepotuto Qavremmo comeconsiderare casa = .)(if n e o "aggiungo "secondo basecasounreturn 0 ; →also 1)if ( n ==return a ;che )(potenzaa a -1retina sic* n ;- , Serie di FibonacciFibonacci realizza un modello non realistico per la riproduzione di una popolazione di conigli.Si ha una coppia all’inizio del primo mese, a partire dal termine del secondo mese, ogni coppia produceun’altra coppia alla fine di ogni merse.Non è realistico perché i conigli non muoiono mai, inoltre non esiste questa regolarità.I numeri della serie di Fibonacci si trovano in natura, ad esempio nei petali dei fiori, il numero di spiraliorarie e antiorarie nei fiori di girasole, nelle pigne, nell’ananas, ….Esiste inoltre il Fibonacci day, 23

novembre: 11-23 (mese, giorno, all'anglosassone), perché la serie inizia così: 0, 1, 1, 2, 3, 5, 8, ...

Fibonacci Serie in C ()

Ho base definita due la perché (4-2) è ricorsiva casi giunzione n-10,1 e: con .

(F- o 0=(1) 1F =(2) 1F = FCU 1) FCUFlu )-2) +-= ) }

(int fibonacci nic int n-( )

if 0n - =retina 0 ;(if 1)n =-return 1 ; ( ')

) c'nicfibonacci è e perché (fibonacci else 1return n -2 servenic a-n 1+ 0; se a-non o→- -- ,'finisce quindiesecuzioneeil returnesegue e ,solohoavanti return in casovanon ogniuneordinatidi determinare

Dato ladistinti' valore posizionevalori dicrescentein Kun eaway un Ksenso .,restituireèSe -1K presentenon .

Es 7 213 27122f- 27 indice di→ 7= nell'f- è1 c' 1 arraynon-1= → dell' centrale

Iniziamo la hopartendo centrale valore finitovaloredalricerca se Karray = .,grandeè piccoloèSe più sinistrapiùK destrainvece

acercoacerco se, .,Divido ladue sinistrain ripetoparte destra aa eo .7K - a 127 <7-3 122 18 21 27nn menndi M elementi eliminoche3 72 37 >un 7 20keSe di3 72 18 21 122712 20 >nn nnme d21 2718 un restituisco -118 =/ 20 →avròvoltaOgni : }inizioall'di inizioè indice: o→• variarecontinuano a"indice di fine8 -1: n• →elemento centralem :• divisione intera8)i 12(in = + →particolaricasii 1=I =L (1+2)/2 1 anche neifunziona particolaricasiin == →4i. =8--4 (4+4)/4 4in ==il valore quellose è returncercatocentrale ., prendere la spostoaltrimenti aldevo parte rimaneed invariato g8 ii Ovveroaggiorno sx ese. , ,valore centrale iprendere rimaneSe invariatodevo 1 fprima del valore parte sposto aDX mt e ..