Ensayo Sobre Recursividad

Rivera Bautista Frida Stephanya 3° sem “A” Sistemas Computacionales Computacional es Tarea 1.2ª Ensayo sobre recursión. ¿Cómo programar recursivamente? Para poder programar recursivamente, debemos tener claro que la recursión es la propiedad de una función de llamarse a sí misma, y que debe haber algo que detenga esa propiedad en un punto para que no se cree un bucle infinito. Teniendo esto claro puede surgir la pregunta ¿Cómo sabré si el programa se puede resolver de forma recursiva?, tomemos como ejemplo el factorial de un numero, analizando el problema podemos ver que lo hace el factorial es multiplicar el número que le pedimos por el numero anterior a este, y el resultado de esta multiplicación se multiplica nuevamente por el numero anterior y así sucesivamente, podemos notar que lo que hace es repetir una operación, la misma, varias veces hasta obtener un resultado; tomando otro ejemplo, como el de la serie Fibonacci, la serie empieza en uno, el siguiente número es el resultado de la suma de los anteriores, que vendría siendo uno y cero, por lo tanto el siguiente también sería uno, como siempre el siguiente número es el resultado de la suma de los dos anteriores, ahora que tenemos uno y uno al sumarlos el resultado nos daría dos y por lo tanto el siguiente numero numero seria dos, podemos darnos cuenta también de que lo hace la serie es repetir una operación, la misma operación una y otra vez, que podría llegar a ser infinita si no se le pone un alto. En ambos casos vimos que coincidían en repetir una misma operación infinita veces si es que no se les llegaba a poner un tope, recordando que la recursividad podemos tomarlo como que le estamos pidiendo a nuestro programa que haga lo mismo una y otra vez, pero ¿Cómo solucionar lo del bucle infinito?, la recursividad consta de dos partes, la primera que es el caso base es nuestro tope, donde donde le decimos al programa programa “quiero que te detengas detengas si…” en el caso base ponemos las los casos que puede haber para que el programa se detenga o el límite que le vamos a dar. La segunda parte de la recursividad es el caso general, que es donde ponemos la operación que va hacer nuestro programa, pero debemos hacerla de modo que nos dé el resultado correcto, ya que aunque se repita la operación y llegó a cumplir con las condiciones y se detenga, no significa que el resultado sea correcto. Observamos que al coincidir las propiedades de la recursividad con lo que necesitamos para resolver los casos mencionados, podemos intuir que la recursividad nos puede ser útil y podemos ocuparla. Para empezar empezar a programar debemos debemos ver que es lo 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, regresando al ejemplo del factorial de un numero, lo que le vamos a dar a nuestra función es un numero, y lo que nos debe regresar es ese numero multiplicado por un numero que es uno menor al que se le dio y así repetidamente, repetidamente, entonces lo que se va a repetir una y otra vez sería el numero que le daremos menos uno y así sucesivamente, es fácil ver que debe terminar cuando ese numero llegue cero, así que ese seria nuestro limite. Una vez identificando todo lo que necesitamos, queda que, nuestra función recibirá un número, el caso base seria que el programa se detenga cuando el número que reciba llegue a cero, y el caso general seria que el programa nos regrese ese número, multiplicado por el resultado ese mismo número menos uno hasta que llegue cero. En conclusión, conclusión, para poder programar programar recursivamente recursivamente debes definir 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.