El documento explica la recursividad en programación, que es la capacidad de una función para llamarse a sí misma repetidamente hasta alcanzar un límite. Explica que la recursividad consta de dos partes: el límite, que indica cuándo debe detenerse, y la operación recursiva, que es lo que la función repite. Como ejemplo, se explica el cálculo factorial de forma recursiva, donde la función se llama a sí misma multiplicando el número por el resultado de la función para ese número menos uno, repitiendo hasta alcanzar cero.
1. Introducción a la informática 2018
Fecha de Recepción: (Letra Times New Roman de 8 puntos)
Fecha de Aceptación: Dejar en blanco
Recursividad
Recursion
Juan Jose Granada Taborda
Universidad Tecnologica De Pereira
Jgt441@gmail.com
Recursividad:
En el campo de la recursividad en la programación debemos
tener en cuentaque es la capacidad de una función para
llamarseasimisma,ytambiénhayquesaberquedebehaber
algo queladetengaocorreremos con el riesgodequesecree
infinitos ciclos y nuestra función nunca pare. Nos
preguntaremos comosesabesi un programaes recursivo,un
programa es recursivo cuando se usan operaciones como el
factorial porque se sabe que el factorial es la multiplicación
sucesiva de los números anteriores al que se le va a sacar el
resultado. Otro ejemplo seria elde la serie de Fibonacci que
empieza por uno y luego se empiezan a sumar los dos
últimos numero, entonces nos damos cunta de que la
recursividad se trata de aplicar una operación y
seguirla aplicando hasta que llegue a un tope (por
eso hablaba de los topes anteriormente).Entonces la
recursividad en la programación se trata de de
pedirle a el programa que haga muchas veces una
operación o infinitas veces, todo depende del tope,
la recursividad tiene dos partes, la parte básica
siempre es la del tope (cuando va a acabar nuestro
programa), aquí es donde le decimos la programa
que pare sí, aquí le ingresamos la condicion . la
segunda parte es la que le dice al programa que
hacer aquí le ingresamos lo que queremos que haga,
aunque el programa finalice no significa que es
correcto.
Un ejemplo bien explicado para la programación
recursiva es: el ejemplo del factorial de un número,
lo que le vamos a dar a nuestra función es un
número, y lo que nos debe regresar es ese número
multiplicado por un número que es uno menor al que se
le dio y así repetidamente, entonces lo que se va a
repetir una y otra vez sería el número que le
daremos menos uno y así sucesivamente, es fácil
ver que debe terminar cuando ese número llegue cero,
así queeseseríanuestrolimite.Unavezidentificando todolo
que necesitamos, queda que, nuestra función recibirá un
número,elcasobaseseriaqueelprogramasedetengacuando
elnúmeroquereciballegueacero,yelcasogeneralseriaque
el programa nos regrese ese número, multiplicado por el
resultado ese mismo número menos uno hasta que llegue a
cero. En conclusión, para poder programar
recursivamente debes definir que se le va a dar a
nuestra función, que le va a pedir el problema a
nuestra función y que limite ponerle para que se
detenga.
En el campo de las matemáticas es lo mismo, es cuando se
repitelamismaoperaciónvariasveces.
2. introducción a la informática 2018
Adjunto lo que se trabajó en clase y algunos ejemplos:
3. introducción a la informática 2018
____________________________
1. Las notas de pie de página deberán estar en la página donde se citan. Letra Times New Roman de 8 puntos
3