Nozse

Ejercicios de Recursividad
Programación Orientada a Objetos
Segundo Semestre 2007- Viña
Secciones 01 y 02

Ejercicio 1:
Escriba una definición recursiva de una función que tiene un parámetro nde tipo entero y que devuelve el n-ésimo número de Fibonacci. Los números de Fibonacci se definen de la siguiente manera:
F0 = 1
F1 = 1
Fi+2 = Fi + Fi+1

Ejercicio 2
La forma para calcularcuantas maneras diferentes tengo para elegir r cosas distintas de un conjunto de n cosas es:
C(n,r) = n! (r!*(n-r)!)
Donde la función factorial se define como
n! = n *(n-1)*(n-2)*…*2*1
Descubra unaversión recursiva de la fórmula anterior y escriba una función recursiva que calcule el valor de dicha fórmula.

Ejercicio 3
Escriba una función recursiva que ordene de menor a mayor un arreglo deenteros basándose en la siguiente idea: coloque el elemento más pequeño en la primera ubicación, y luego ordene el resto del arreglo con una llamada recursiva.

Ejercicio 4
Escribir una funciónrecursiva que devuelva la suma de los primeros N enteros

Ejercicio 5
Escribir un programa que encuentre la suma de los enteros positivos pares desde N hasta 2. Chequear que si N es impar se imprima unmensaje de error.

Ejercicio 6
Escribir un programa que calcule el máximo común divisor (MCD) de dos enteros positivos. Si M >= N una función recursiva para MCD es
MCD = M si N =0
MCD = MCD (N, Mmod N) si N 0
El programa le debe permitir al usuario ingresar los valores para M y N desde la consola. Una función recursiva es entonces llamada para calcular el MCD. El programa entonces imprimeel valor para el MCD. Si el usuario ingresa un valor para M que es < que N el programa es responsable de switchear los valores.

Ejercicio 7
Programe un método recursivo que transforme un númeroentero positivo a notación binaria.

Ejercicio 8
Programe un método recursivo que transforme un número expresado en notación binaria a un número entero.

Ejercicio 9
Programe un método recursivo...