Recursividad en el disenio de algoritmos 1 Obtener una definicion exacta del problema a resolver 2 determinar el tamanio de los valores de los

parametros en la llmaada inicial a l procedimiento o funcion 3 resolver el caso base en el que el problema se exprese no recursivamente 4 resolver un caso general correctamente queimplique por lo menos una llamda rec ursiva Se a depositado un monto "m" por el cual se recibe un x porcentaje de interes an ual el problema consiste en determinar el capital que se tendra al cabo de n ani os?? Ejemplo: supongase que m es igal a 5000 y x = 10% capital capiatl capital capital inicial 1er anio 2do anio 3er anio ci c1 c2 c3 = = = = 5000 ci + ci * 10% c1 10% c2 + 10%

porlo tanto capital al n Anios = Cn + 10% Cn = m n= 0 Cn-1* (1+x) n>0 Capital(n,M,x) Si N = o entonces regresar m sino regresar Capital(N-1,M,x)*(1+X) P29 capital Iterativo p30recursivo && p31 iterativo calcular la potencia de un numero entero positivo llamado 'A'(base) elevado a un numero entero positivo llamado 'B'(Exponente); elaborar la definicion recursiva e iterativa del problema p32 recursivo && P33 iterativo elaborar un programa para calcular el producto de (A*B) donde a y B son enteros positivos, utilizando al definicion de que el producto resulta de sumar "A asi mismo B vece s" elaborar el programa recursivo e iterativo