SoloCodigo

Programación Específica => Diseño de Algoritmos => Mensaje iniciado por: augus1990 en Miércoles 8 de Diciembre de 2010, 23:41

Título: ¿Cómo se resuelve una integral con un algoritmo recursivo?
Publicado por: augus1990 en Miércoles 8 de Diciembre de 2010, 23:41
Dentro de unos dias tengo que rendir un examen final para la materia Estructuras de Datos y Algoritmos y segun me comentaron es comun que una de las consignas sea:
" Hacer un codigo recursivo que resuelva la siguiente integral: ∫ 2x² "

La integral no se si era exactamente esa, pero necesito un codigo rescursivo de ejemplo por si me lo piden en el examen. Si me lo piden en el examen no se ni como empezar a hacerlo.   :huh:

Gracias, espero respuestas.   :hola:
Título: Re: ¿Cómo se resuelve una integral con un algoritmo recursivo?
Publicado por: augus1990 en Viernes 10 de Diciembre de 2010, 06:50
En otro foro me pudieron ayudar, les dejo el pseudocodigo por si le sirve a alguien:

Código: Text
  1. integral(a,b,error)
  2.    mitad = a+b Div 2
  3.    Si ValAbs(b-a) < error Entonces
  4.       resto = b-a x funcion(mitad)
  5.    Sino
  6.       resto = integral(a, mitad, error) + integral(mitad, b, error)
  7.    Integral = resto
  8.  
  9.  

A alguien que este cursando algoritmos le va a server seguro, bye!

Fuente:
foro.portalhacker.net/index.php?topic=121777