3.1. Método general.

Hanoi (N, A, B, C: integer)

if N=1 then

Mover (A, C)

else begin

Hanoi (N-1, A, C, B)

Mover (A, C)

Hanoi (N-1, B, A, C)

end

• Si el problema es “pequeño”, entonces se puede resolver de forma directa.

• Ejemplo. Cálculo de los números de Fibonacci.

  • El cálculo del n-ésimo número de Fibonacci se descompone en calcular los números de Fibonacci n-1 y n-2.
  • Combinación: sumar los resultados de los subproblemas.

• La idea de la técnica divide y vencerás es aplicada en muchos campos:

  • Demostraciones lógicas y matemáticas.
  • Diseño modular de programas.
  • Diseño de circuitos.

Diapositiva anterior

Diapositiva siguiente

Ir a la primera diapositiva

Ver versión gráfica