Ejemplo de LISTAS(C++)
La forma más simple de estructura dinámica es la lista enlazada (lista abierta o lista ligada). En esta forma los nodos se organizan de modo que cada uno apunta al siguiente, y el último no apunta a nada, es decir, el puntero del nodo siguiente del último nodo toma el valor nulo (NULL).En las listas abiertas existe un nodo especial: el primero, ese nodo deberá poder ser referenciado directamente en cualquier momento (normalmente con una variable de tipo puntero). Esa referencia al primer nodo es muy importante ya que mediante ella podemos acceder a toda la lista.
Lista ligada con tres valores enterosMediante asignación dinámica de memoria podemos hacer que la lista varíe de tamaño, aumentando o disminuyendo, según las necesidades del programa que la utilice con la única restricción de que haya memoria disponible. Inicialmente, cuando una lista aún no dispone de ningún nodo, o cuando se borran todos los nodos de los que dispone, diremos que la lista esta vacía, en ese caso la referencia al primer nodo tendrá un valor nulo (puntero a NULL).
Es muy importante que nuestro programa nunca pierda el valor de la referencia al primer elemento, ya que sino existe ninguna copia de ese valor, y se pierde, será imposible acceder al primer nodo y por tanto al resto de la lista y no se podrá liberar el espacio de memoria que ocupa.
Torres de Hanói (Recursividad)
Las Torres de Hanói es un juego matemático. Consiste en tres varillas verticales y un número indeterminado de discos que determinarán la complejidad de la solución. No hay dos discos iguales, están colocados de mayor a menor en la primera varilla ascendentemente, y no se puede colocar ningún disco mayor sobre uno menor a él en ningún momento. El juego consiste en pasar todos los discos a la tercera varilla colocados de mayor a menor ascendentemente.
las reglas son: sólo se puede mover un disco cada vez. un disco de mayor tamaño no puede descansar sobre uno más pequeño que él mismo. sólo puedes desplazar el disco que se encuentre arriba en cada varilla.
Cálculo de Factoriales (Recursidad)
Aquí apliqué las recursividad para solventar el problema de los factoriales.
Un factorial es un número que se multiplica por sus pasados.
Ejemplo:
Si elegimos el 4–>1*2*3*4=24
Programación Recursiva
Apenas hace un rato hice un código de recursión. Lo que hace es que ingreass una palabra y cuando tecleas Enter te regresa esa palabra pero en forma inversa.
-
Recientes
-
Enlaces
