Ejercicios de Recursividad

Programacin Orientada a Objetos

Segundo Semestre 2007- Via
Secciones 01 y 02
Ejercicio 1
Escriba una definicin recursiva de una funcin que tiene un parmetro n de tipo entero
y que devuelve el n-simo nmero de Fibonacci. Los nmeros de Fibonacci se definen
de la siguiente manera:
F

! "
F
"
! "
F
i#$
! F
i
# F
i#"
Ejercicio 2
La forma para calcular cuantas maneras diferentes tengo para elegir r cosas distintas de
un con%unto de n cosas es:
&'n(r) ! n* 'r*+'n-r)*)
,onde la funcin factorial se define como
n* ! n +'n-")+'n-$)+-+$+"
,escubra una versin recursiva de la frmula anterior y escriba una funcin recursiva
que calcule el valor de dic.a frmula.
Ejercicio !
Escriba una funcin recursiva que ordene de menor a mayor un arreglo de enteros
basndose en la siguiente idea: coloque el elemento ms peque/o en la primera
ubicacin( y luego ordene el resto del arreglo con una llamada recursiva.
Ejercicio "
Escribir una funcin recursiva que devuelva la suma de los primeros 0 enteros
Ejercicio #
Escribir un programa que encuentre la suma de los enteros positivos pares desde 0 .asta
$. &.equear que si 0 es impar se imprima un mensa%e de error.
Ejercicio $
Escribir un programa que calcule el m1imo comn divisor '2&,) de dos enteros
positivos. 3i 2 4! 0 una funcin recursiva para 2&, es
2&, ! 2 si 0 !
2&, ! 2&, '0( 2 mod 0) si 0 54
El programa le debe permitir al usuario ingresar los valores para 2 y 0 desde la
consola. 6na funcin recursiva es entonces llamada para calcular el 2&,. El programa
entonces imprime el valor para el 2&,. 3i el usuario ingresa un valor para 2 que es 5
que 0 el programa es responsable de s7itc.ear los valores.
Ejercicio 7
8rograme un mtodo recursivo que transforme un nmero entero positivo a notacin
binaria.
Ejercicio %
8rograme un mtodo recursivo que transforme un nmero e1presado en notacin binaria
a un nmero entero.
Ejercicio &
8rograme un mtodo recursivo que calcule la suma de un arreglo de nmeros enteros.
Ejercicio 10
8rograme un mtodo recursivo que invierta los nmeros de un arreglo de enteros.
Ejercicio 11
&ul es el resultado de esta funcin para distintos valores de 9:
3tatic int f'int 1)
;
if '1 4")
;
return '1-")<
=
else
;
return'f'f'1#"")))<
=
=
Ejercicio 12
>mplemente una funcin recursiva que nos diga si una cadena es pal?ndromo.
Ejercicio 1!
,ise/e e implemente un algoritmo que imprima todas las posibles descomposiciones de
un nmero natural como suma de nmeros menores que l.
"! "
$ ! "#"
@! $ # "
@! "#"#"
A! @#"
A! $#"#"
A ! "#"#"#"
A!$#$
A!$#"#"
A!"#"#"#"
0 ! 'n-") #"
0 ! 'n-$) # $ ! 'n-$) # " # "