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" ! " Fi#$ ! Fi # Fi#" 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-$) # " # "