Docsity
Docsity

Prepara tus exámenes
Prepara tus exámenes

Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity


Consigue puntos base para descargar
Consigue puntos base para descargar

Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium


Orientación Universidad
Orientación Universidad


Recursividad: una técnica potente de programación, Diapositivas de Informática

La recursividad es una técnica de programación que permite a una función llamarse a sí misma, permitiendo solucionar problemas complejos mediante llamadas recursivas. Las funciones recursivas deben cumplir ciertas propiedades para evitar bucles infinitos y garantizar que exista una salida. En este documento, se presenta una breve introducción a la recursividad, sus propiedades y un ejemplo.

Tipo: Diapositivas

2019/2020

Subido el 18/09/2020

roy-caceres
roy-caceres 🇦🇷

1 documento

1 / 5

Toggle sidebar

Esta página no es visible en la vista previa

¡No te pierdas las partes importantes!

bg1
RECURSIVIDAD
FUNCION RECURSIVIDAD
pf3
pf4
pf5

Vista previa parcial del texto

¡Descarga Recursividad: una técnica potente de programación y más Diapositivas en PDF de Informática solo en Docsity!

RECURSIVIDAD

FUNCION RECURSIVIDAD

¿Qué es una función? Es un subalgoritmo o modulo que realiza una tarea especifica dentro del programa Las funciones pueden recibir datos desde afuera al ser llamadas a través de los Parametros y deben entregar un resultado

PROPIEDADES DE LAS DEFINICIONES O ALGORITMOS RECURSIVOS

  • (^) PROPIEDADES. Se debe observar lo siguiente  (^) No deben generar una secuencia infinita de llamadas asi mismo dicho de otro modo ha de existir al menos una base.  (^) Una función recursiva f debe definirse en términos que no impliquen a f al menos en un argumento o grupo de argumentos  (^) Debe existir una “salida” de la secuencia de llamadas recursivas Por lo tanto la recursividad es una técnica de programación muy potente que puede ser usada en lugar de las iteraciones

• EJEMPLO DE LA RECURSIVIDAD