1. Desarrollar un programa recursivo que permita calcular el factorial de un numero N.
2. Desarrollar un programa recursivo para el siguiente caso: La funcin matemtica para elevar un nmero a una potencia se define como: X^Y donde X puede ser un nmero real e Y entero. As, si Y=4, X^4 = X*X*X*X pero tambin se puede resolver de la siguiente manera: X^4 = X^3 * X X^3 = X^2 * X X^2 = X^1 * X X^1 = X^0 * X X^0 = 1 3. Desarrollar un programa recursivo que permita obtener el resultado de multiplicar dos nmeros usando sumas sucesivas. 4. Desarrollar un programa recursivo que permita obtener el resultado entero de dividir dos nmeros usando restas sucesivas. 5. Desarrollar un programa recursivo que permita determinar si un numero N es primo. 6. Desarrollar un programa recursivo que permita obtener el resultado de evaluar la siguiente expresin: R= 1/1! + 1/2! + .... + 1/N! 7. Calcular el valor de n para el cual la siguiente suma excede el valor de M: 1 + 2 + 3 + 4 ++ n 8. Durante las siguientes tres semanas usted trabajar en la empresa de Jos. Este le pagar un peso el primer da, dos el segundo, 4 el tercero. Cada da recibir el doble que recibi el da anterior. Cunto dinero recibir al final del perodo?. 9. Determinar qu calcula la funcin recursiva XRECUR y escribir una funcin iterativa que realice la misma tarea. Funcion XRECUR( num) SI num = 0 ENTONCES res = 0 SI NO res = num+XRECUR(num-1) FIN RETORNAR res Finfuncion
10. Suponer que la funcin G est definida recursivamente de la siguiente forma:
1 si x<=y G(x, y) = G(x-y+1,1) si y<x Siendo x, y enteros positivos. a) Encontrar el valor de G (8,6). b) Encontrar el valor de G (100,10). 11. Realizar una funcin recursiva que calcule la funcin de Ackermann definida de la siguiente forma: A(m, n) = n+1 A(m, n) = A(m-1, 1) A(m, n) = A(m-1, A(m, n-1))
si m = 0 si n = 0 si m > 0 y n > 0
12. Escribir la funcin de Ackermann eliminando la recursividad.
13. Obtener el N-avo nmero de la serie de Fibonacci la cual tiene la siguiente forma: 1, 1, 2, 3, 5, 8, 13, 21,...... 14. Obtener el N-avo nmero de la serie de Lucas la cual tiene la siguiente forma: 1, 3, 4, 7, 11, 18,...... ARREGLO 15. Obtener la suma de todos los elementos de un arreglo de nmeros enteros y que contiene N elementos siendo N >= 1. 16. Obtener la suma de todos los elementos mayores que el ltimo elemento de un arreglo de nmeros enteros y que contiene N elementos siendo N >= 1. 17. Sea un arreglo de nmeros enteros y que contiene N elementos siendo N>=1, devolver el elemento mayor. 18. Dado un arreglo de nmeros enteros y que contiene N elementos siendo N>=1, desarrollar un pseudocodigo que devuelva verdadero si la suma de la primera mitad de los enteros del arreglo es igual a la suma de la segunda mitad de los enteros del arreglo.
19. Calcular la suma de los elementos de la diagonal principal de una matriz de N x