RECURSIVIDAD

RECURSIVIDAD
¿Qué es la recursividad?
Es la técnica utilizada en la programación que consiste en un bloque de instrucciones se llame a si mismo para resolver una parte mas pequeña del problema inicial.
Sabiendo lo anterior, comencemos. Les explicare la recursividad en prolog con un ejemplo muy conocido en la recursividad, como lo es obtener el factorial de un número.
factorial(0,1).
factorial(N,F) :-
N>0,
N1 is N-1,
factorial(N1,F1),
F is N * F1.
La recursividad se compone de dos elemento:
  • Caso base: La solución para un caso particular, en el ejemplo anterior el caso base es: factorial(0,1). Donde cada que se reciba un 0, nos retornara como resultado un 1, esto es un valor que ya se encuentra establecido.
  • Caso recursivo: Consiste en utilizar la misma operación, pero tratando de llegar al caso base, que es donde se detendrá la recursividad, en este ejemplo el caso recursivo es el resto.

Comentarios

Publicar un comentario

Entradas más populares de este blog

LOGICA PROPOSICIONAL

Imagen
LOGICA PROPOSICIONAL Ir a la búsqueda Una lógica proposicional , o a veces lógica de orden cero , es un sistema formal cuyos elementos más simples representan proposiciones, y cuyas constantes lógicas , llamadas conectivas lógicas , representan operaciones sobre proposiciones, capaces de formar otras proposiciones de mayor complejidad.​ Las lógicas proposicionales carecen de cuantificadores o variables de individuo, pero tienen variables proposicionales (es decir, que se pueden interpretar como proposiciones con un valor de verdad definido), de ahí el nombre proposicional. Los sistemas de lógica proposicional incluyen además conectivas lógicas , por lo que dentro de este tipo de lógica se puede analizar la inferencia lógica de proposiciones a partir de proposiciones, pero sin tener en cuenta la estructura interna de las proposiciones más simples.  Como las lógicas proposicionales no tienen cuantificadores o variables de individuo, cualquier secuencia de signos q...
Leer más