TALLER DE RECURSIVIDAD
Páginas: 2 (376 palabras)
Publicado: 1 de diciembre de 2015
ESTRUCTURAS DE DATOS I
TALLER DE RECURSIVIDAD
Resuelva los siguientes programas usando una función recursiva.
1.Leer un numero entero y n calcular el factorial de dicho numero.
2. Leer un númeroentero y calcular la sumatoria hasta el numero leído.
3.Leer un valor entero y calcular la sumatoria 1 + ½ +1/3+ … 1/n.
4. Leer un número entero e invertirlo. Ejemplo: Entrada: 123 Salida: 3215. Leer un número entero e invertirlo. Ejemplo: Entrada: 123 Salida: 321. Imprima el numero invertido en el programa principal(Se debe invertir en la función y devolver al programa principal)
6.Leer un número y sumar los dígitos de un número. Ejemplo: Entrada: 123 Resultado:6
7. Leer un número llamado base y otro exponente y calcular la potencia elevando la base al exponente.
8. Leer dosnúmeros enteros y calcular el máximo común divisor(M.C.D. ),de dos números enteros (M,N) utilizando el algoritmo de Euclides.
Si M >= N una función recursiva para MCD es
MCD = M si N =0
MCD = MCD (N, M %N) si N <> 0
9. Leer 2 numeros enteros y calcular el cociente de la división entera.(sugerencia:use restas sucesivas)
10. Leer 2 numeros enteros y realizar la multiplicacion de los 2 numerosmediante sumas sucesivas.
11. Leer n valores enteros, almacenarlos en un arreglo y realizar la suma de los elementos del vector.
12. Cree una matriz de tamaño mXn y sume los elementos de la matriz.
13.La serie de Fibonacci puede definirse en términos recursivos asi:
(1) Fib(1) = 1 ; Fib(0) = 0
(2) Fib(n) = Fib(n-1) + Fib(n-2) si n >= 2.
Lea un valor entero que representa el limite de la serie eimprimala hasta el valor limite.
14.La función de Ackerman se define como:
Ackerman(m, n) = n + 1 si m = 0
Ackerman(m, n) = Ackerman(m - 1, 1) si m > 0 y n = 0
Ackerman(m, n) = Ackerman(m -1, Ackerman(m, n - 1)) si m > 0 y n > 0
Ej. Si se tiene Ackermann(1, 2) = 4; Ackermann(3, 2) = 29
Realice un programa para encontrar el valor de lfuncion de Ackerman, para dos valores enteros...
TALLER DE RECURSIVIDAD
Resuelva los siguientes programas usando una función recursiva.
1.Leer un numero entero y n calcular el factorial de dicho numero.
2. Leer un númeroentero y calcular la sumatoria hasta el numero leído.
3.Leer un valor entero y calcular la sumatoria 1 + ½ +1/3+ … 1/n.
4. Leer un número entero e invertirlo. Ejemplo: Entrada: 123 Salida: 3215. Leer un número entero e invertirlo. Ejemplo: Entrada: 123 Salida: 321. Imprima el numero invertido en el programa principal(Se debe invertir en la función y devolver al programa principal)
6.Leer un número y sumar los dígitos de un número. Ejemplo: Entrada: 123 Resultado:6
7. Leer un número llamado base y otro exponente y calcular la potencia elevando la base al exponente.
8. Leer dosnúmeros enteros y calcular el máximo común divisor(M.C.D. ),de dos números enteros (M,N) utilizando el algoritmo de Euclides.
Si M >= N una función recursiva para MCD es
MCD = M si N =0
MCD = MCD (N, M %N) si N <> 0
9. Leer 2 numeros enteros y calcular el cociente de la división entera.(sugerencia:use restas sucesivas)
10. Leer 2 numeros enteros y realizar la multiplicacion de los 2 numerosmediante sumas sucesivas.
11. Leer n valores enteros, almacenarlos en un arreglo y realizar la suma de los elementos del vector.
12. Cree una matriz de tamaño mXn y sume los elementos de la matriz.
13.La serie de Fibonacci puede definirse en términos recursivos asi:
(1) Fib(1) = 1 ; Fib(0) = 0
(2) Fib(n) = Fib(n-1) + Fib(n-2) si n >= 2.
Lea un valor entero que representa el limite de la serie eimprimala hasta el valor limite.
14.La función de Ackerman se define como:
Ackerman(m, n) = n + 1 si m = 0
Ackerman(m, n) = Ackerman(m - 1, 1) si m > 0 y n = 0
Ackerman(m, n) = Ackerman(m -1, Ackerman(m, n - 1)) si m > 0 y n > 0
Ej. Si se tiene Ackermann(1, 2) = 4; Ackermann(3, 2) = 29
Realice un programa para encontrar el valor de lfuncion de Ackerman, para dos valores enteros...
Leer documento completo
Regístrate para leer el documento completo.