!"#$%&'() +& ,!

"#$%&'&()(
!"#$%&'( *+
El factoiial ue un nmeio enteio ! ! !, uenotauo como !!, se uefine
como !
!
!!!
! ! ! ! ! !! ! cuanuo ! ! !, y !! ! !.
Poi ejemplo !! ! ! ! ! ! ! ! ! ! ! ! ! ! !"#
Biseau una mtouo iecuisiva que lo calcule e implementaulo en }ava
(junto con un piogiama que lo utilice)
!"#$%&'( ,+ +
Paia calculai el mximo comn uivisoi ue uos nmeios enteios pueuo
aplicai el !"#$%&'($ *+ ,-."&*+/, que consiste en ii iestanuo el ms
pequeo uel ms gianue hasta que queuen uos nmeios iguales, que
sein el mximo comn uivisoi ue los uos nmeios.
Poi ejemplo, si comenzamos con el pai ue nmeios 412 y 184,
tenuiiamos:
412 228 44 44 44 44 44 S6 28 2u 12 8 0
184 184 184 14u 96 S2 8 8 8 8 8 4 0
Es uecii, m.c.u.(412, 184) = 4
!"#$%&'( -+
Biseai un mtouo iecuisivo tal que uauo un vectoi ue nmeios
enteios ietoine la suma ue sus elementos.
Paia pouei hacei iecuisiviuau, usaiemos un inuice que inuique el
tiozo ue vectoi a sumai en caua llamaua.
Es uecii, el mtouo a uiseai tenui la foima:
! "#$%&' &)* +#,-&)*./ 0%0,+1 &)* "2+3 4
5 67
8 9
Biseau este mtouo asi como el que lo utiliza paia calculai la suma ue
touo el vectoi. Teneu en cuenta como hacemos paia iefeiiinos a un
inteivalo uentio ue un vectoi. Qu pasa si el vectoi est vacio (es
uecii, cuanuo elems.length vale ceio).
0sanuo el mtouo iecuisivo, implementau el mtouo que lo usa paia
calculai la suma ue touo el vectoi, es uecii:
: "#$%&' &)* +#,-&)*./ 0%0,+3 4
; <0*#<) +#,-0%0,+1 673=
> 9
1$'!: Pouis consiueiai uos uescomposiciones uel vectoi, una en la
que la zona que vais sumanuo ciece ue ueiecha a izquieiua y otia en la
que lo hace en sentiuo contiaiio.
!"#$%&'( .+
Biseau un mtouo iecuisivo que esciiba al ievs la cauena que se le
pasa como paimetio, ms un inuice que se usai paia iecoiiei la
cauena.
Bicho mtouo sei ue la foima:
! "#$%&' ?2&@ "<&)*A0?0<+0@-B*<&)C *0D*1 &)* &)@0D3 4
5 67
8 9
Baceu uos veisiones uel mismo, una en la que el inuice vaya
inciementnuose a caua llamaua y otia en la ste que vaya
ueciementnuose. En los uos casos implementau la funcion que llama a
la funcion iecuisiva uiseaua, es uecii:
: "#$%&' ?2&@ "<&)*A0?0<+0@-B*<&)C *0D*3 4
; "<&)*A0?0<+0@-*0D*1 673=
> 9
1$'!: No vale inveitii la cauena y luego esciibiila.
!"#$%&'( /+
El ejemplo ue la exponenciacion mostiauo en los apuntes, peimite la
siguiente uescomposicion:
Si b es pai, !
!
! !
!!!! !"# %&
! !
! !"# %
!

Si b es impai, !
!
! !
!!!! !"# %&'(
! ! ! !
! !"# %
!

Acabau ue uiseai la solucion iecuisiva que la emplea, implementai la
solucion en }ava y hacei el mismo uiagiama ue llamauas paia el caso
ue !
!"
.
1$'!2 Es muy inteiesante que intentis iesolvei un mismo pioblema
ue vaiias maneias y compaiis entie si las uifeientes soluciones.
!"#$%&'( 0+
Ya que estamos, uiseau un mtouo tal que uaua una cauena, ietoine la
cauena inveitiua (es uecii, el piimei caictei uel iesultauo sei el
ltimo ue la cauena uaua, etc.). Bicho mtouo tenui la foima:
! "#$%&' B*<&)C &)?0<*-B*<&)C *0D*3 4
5 67
8 9
Paia haceilo, uebis uiseai otio tal que uauo un vectoi ue caiacteies,
lo invieita. Como los paimetios que son vectoies se pasan poi
iefeiencia, el mtouo inveit sobie vectoies pueue sei ue la foima:
! "#$%&' ?2&@ &)?0<*-'EF<./ *0D*GEF<+3 4
5 67
8 9
Paia encontiai iecuisiviuau uebeiis hacei otio mtouo que, auems
uel chai|j, use uno o ms inuices sobie el vectoi.
!"#$%&'( 1+
Biseau un mtouo tal que, uauos uos vectoies ue enteios, ietoine un
booleano inuicanuo si son iguales, es uecii, si tienen los mismos
valoies en las mismas posiciones.
Paia pouei haceilo iecuisivamente uebeiis, como ya es habitual,
hacei otio mtouo que incluya inuices paia inuicai los tiozos ue
subvectoies sobie los que se tiabaja. Inuicau qu llamaua se hace al
mtouo iecuisivo paia iesolvei el pioblema inicial.
!"#$%&'( 2+
Biseau un mtouo tal que calcule el mximo ue un vectoi 3$ 4!.5$ ue
nmeios enteios. Be foima similai al pioblema 4, implementau el
mtouo que llama al que habis uefiniuo iecuisivamente paia que se
calcule el mximo ue touo el vectoi.
!"#$%&'( 3+
El algoiitmo chino ue multiplicacion. Biseai un mtouo que
multiplique uos nmeios enteios usanuo las siguientes equivalencias:
! ! ! ! ! ! ! !
!
!
!
! ! ! ! !! !"# !!! !" ! !" !"#
! ! ! ! ! !"# ! ! !! !" ! !" !"#$%

!"#$%&'( *4+
Bauo un vectoi ue nmeios enteios oiuenauo ueciecientemente,
uiseau un mtouo tal que compiuebe si el valoi ue alguno ue los
elementos uel vectoi coinciue con su inuice.
Pouis hacei uos veisiones:
una que vaya compiobanuo elemento a elemento si uicha
piopieuau se cumple (paia esta veision, el mtouo iecuisivo
usai, auems uel vectoi, un inuice).
otia que, usanuo uos inuices, sea capaz ue uescaitai a caua
llamaua la mitau uel vectoi.
En ambos casos implementau los mtouos que hacen la llamaua inicial
al que habis uiseauo iecuisivamente uanuo valoies iniciales a los
inuices.
6&/'!: pouis pensai qu ielacion tiene este pioblema con la bsqueua
uicotomica y, si la encontiis, obtenuiis la solucion.
!"#$%&'( **+
0n pioblema paieciuo al anteiioi se pueue planteai cuanuo el vectoi
ue enteios est oiuenauo ciecientemente y no contiene valoies
iepetiuos.
El iazonamiento en este caso es ms complicauo que en el caso
anteiioi (obviamente cuanuo se intenta hacei la veision que, a caua
paso uiviue la longituu uel inteivalo uonue buscai poi la mitau).
6&/'!2 la iuea ue la solucion consiste en uaise cuenta ue que los valoies
ciecen como minimo tanto como los inuices. Esto es cieito poique el
vectoi no contiene elementos iepetiuos.
!"#$%&'( *,+
La sucesion ue Fibonacci viene uefiniua poi la siguiente iecuiiencia:
!
!!!
! !
!
! !
!!!

con valoies iniciales !
!
! ! y !
!
! !!
Biseau e implementau un mtouo iecuisivo paia calculai el ensimo
timino ue la sucesion y mostiau el ibol ue llamauas que se piouuce
al calculai !
!
con vuestia solucion.