next up previous contents
Next: Primer método Up: ¿Hay programas mejores que Previous: Cálculo de para programas

Ecuaciones de Recurrencia

Las ecuaciones de recurrencia no siempre son sencillas de resolver. Nótese que sólo nos interesa conocer de que orden tex2html_wrap_inline12253 o tex2html_wrap_inline12513 es el resultado, aunque nos aporta más información resolverlas completamente. Hay tres métodos para abordarlas:

  1. Elegir ciertas tex2html_wrap_inline12515 , tex2html_wrap_inline12517 con tex2html_wrap_inline12519 (o bien tex2html_wrap_inline12521 y probar que tex2html_wrap_inline12523 , normalmente por inducción sobre n. El problema estriba en encontrar las funciones tex2html_wrap_inline12527 , para lo que se necesita intuición y práctica.
  2. Sustituir recurrencias hasta llegar a un valor de tex2html_wrap_inline12443 conocido, normalmente los de las ramas no recursivas. Es el método más constructivo y nos asegura que encontramos una abstracción tex2html_wrap_inline12513 .
  3. Usar soluciones generales. Existen soluciones conocidas para aplicar a esquemas de ecuaciones.

Ejemplo 25Longitud de una lista

Veamos como emplear los dos primeros métodos en el caso de la función Longitud:



Julio Manuel Garcia Martin
Fri Apr 4 19:50:53 MET DST 1997