TAREAS DE LA UNIDAD 4

TEMA DE INVESTIGACION DE RECURSIVIDAD (RECURRENCIA)

PARA COMPRENDER MEJOR LA DEFINICIÓN DE RECURRENCIA (TERMINO EN CASTELLANO) HE AQUI UN EJEMPLO

ESTE ES UN TRINAGULO FORMADO POR OTROS TRIANGULOS MAS PEQUEÑOS EN LA RECURSION O RECURRENCIA SUCEDE ALGO PARECIDO EL PROBLEMA SE DIVIDE EN PROBLEMAS MAS PEQUEÑOS DEL MISMO TIPO, Y ESTOS UNA VEZ RESUELTOS DAN LA SOLUCIÓN A TODO EL PROBLEMA

 

ALGORITMO RECURSIVO

 

UN MÉTODO USUAL DE SIMPLIFICACIÓN DE UN PROBLEMA COMPLEJO ES LA DIVISIÓN DE ESTE EN SUBPROBLEMAS DEL MISMO TIPO. ESTA TÉCNICA DE PROGRAMACIÓN SE CONOCE COMO DIVIDE Y VENCERÁS Y ES EL NÚCLEO EN EL DISEÑO DE NUMEROSOS ALGORITMOS DE GRAN IMPORTANCIA, ASÍ COMO TAMBIÉN ES PARTE FUNDAMENTAL DE LA PROGRAMACIÓN DINÁMICA. EL SEGUIMIENTO DE LA RECURSIVIDAD PROGRAMADA ES CASI EXACTAMENTE IGUAL AL EJEMPLO ANTES DADO, PARA INTENTAR AYUDAR A QUE SE ENTIENDA MEJOR SE HA ACOMPAÑADO CON MUCHAS EXPLICACIONES Y CON COLORES QUE DIFERENCIAN LOS DISTINTOS SUB-PROCESOS DE LA RECURSIVIDAD.
 

LAS TORRES DE HANÓI

LAS TORRES DE HANÓI ES UN ROMPECABEZAS O JUEGO MATEMÁTICO INVENTADO EN 1883 POR EL MATEMÁTICO FRANCÉS ÉDOUARD LUCAS. ESTE SOLITARIO SE TRATA DE UN JUEGO DE OCHO DISCOS DE RADIO CRECIENTE QUE SE APILAN INSERTÁNDOSE EN UNA DE LAS TRES ESTACAS DE UN TABLERO. EL OBJETIVO DEL JUEGO ES CREAR LA PILA EN OTRA DE LAS ESTACAS SIGUIENDO UNAS CIERTAS REGLAS. EL PROBLEMA ES MUY CONOCIDO EN LA CIENCIA DE LA COMPUTACIÓN Y APARECE EN MUCHOS LIBROS DE TEXTO COMO INTRODUCCIÓN A LA TEORÍA DE ALGORITMOS.
 

SOLUCIÓN MEDIANTE RECURSIVIDAD