<\/div>\n

Uso de recursion en algoritmos repetitivos<\/div>\n

Se dice que una funci\u00f3n es recursiva cuando se define en funci\u00f3n de si misma.<\/span><\/div>\n

No todas la funciones pueden llamarse a si mismas, sino que deben estar dise\u00f1adas especialmente para que sean recursivas, de otro modo podr\u00edan conducir a bucles infinitos, o a que el programa termine inadecuadamente.<\/span><\/div>\n

Tampoco todos los lenguajes de programaci\u00f3n permiten usar recursividad.<\/span><\/div>\n

<\/div>\n

C++ permite la recursividad. Cada vez que se llama a una funci\u00f3n, se crea un juego de variables locales, de este modo, si la funci\u00f3n hace una llamada a si misma, se guardan sus variables y par\u00e1metros, usando la pila, y la nueva instancia de la funci\u00f3n trabajar\u00e1 con su propia copia de las variables locales. Cuando esta segunda instancia de la funci\u00f3n retorna, recupera las variables y los par\u00e1metros de la pila y continua la ejecuci\u00f3n en el punto en que hab\u00eda sido llamada.<\/span><\/div>\n

Un ejemplo muy cl\u00e1sico de la recursividad es cuando se quiere crear un programa de gdc (greatest com\u00fan divisor), en lo cual se puede llamar a si mismo para volver a hacer el mismo procedimiento una y otra vez hasta que una condici\u00f3n sea rota y pueda salir de la recursividad, as\u00ed, te puede dar los resultados de manera que corresponda a lo que uno quiere como podemos ver en la foto.<\/span><\/div>\n

<\/span><\/div>\n","protected":false},"excerpt":{"rendered":"

<\/div>\n

Uso de recursion en algoritmos repetitivos<\/div>\n

Se dice que una función es recursiva cuando se define en función de si misma.<\/span><\/div>\n

No todas la funciones pueden llamarse a si mismas, sino que deben estar diseñadas especialmente para que sean recursivas, de otro modo podrían conducir a bucles infinitos, o a que el programa termine inadecuadamente.<\/span><\/div>\n

Tampoco todos los lenguajes de programación permiten usar recursividad.<\/span><\/div>\n

<\/div>\n

C++ permite la recursividad. Cada vez que se llama a una función, se crea un juego de variables locales, de este modo, si la función hace una llamada a si misma, se guardan sus variables y parámetros, usando la pila, y la nueva instancia de la función trabajará con su propia copia de las variables locales. Cuando esta segunda instancia de la función retorna, recupera las variables y los parámetros de la pila y continua la ejecución en el punto en que había sido llamada.<\/span><\/div>\n

Un ejemplo muy clásico de la recursividad es cuando se quiere crear un programa de gdc (greatest común divisor), en lo cual se puede llamar a si mismo para volver a hacer el mismo procedimiento una y otra vez hasta que una condición sea rota y pueda salir de la recursividad, así, te puede dar los resultados de manera que corresponda a lo que uno quiere como podemos ver en la foto.<\/span><\/div>\n

<\/span><\/div>\n","protected":false},"author":224,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[4,3],"tags":[],"_links":{"self":[{"href":"https:\/\/kenscourses.com\/tc101fall2015\/wp-json\/wp\/v2\/posts\/28040"}],"collection":[{"href":"https:\/\/kenscourses.com\/tc101fall2015\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/kenscourses.com\/tc101fall2015\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/kenscourses.com\/tc101fall2015\/wp-json\/wp\/v2\/users\/224"}],"replies":[{"embeddable":true,"href":"https:\/\/kenscourses.com\/tc101fall2015\/wp-json\/wp\/v2\/comments?post=28040"}],"version-history":[{"count":1,"href":"https:\/\/kenscourses.com\/tc101fall2015\/wp-json\/wp\/v2\/posts\/28040\/revisions"}],"predecessor-version":[{"id":28041,"href":"https:\/\/kenscourses.com\/tc101fall2015\/wp-json\/wp\/v2\/posts\/28040\/revisions\/28041"}],"wp:attachment":[{"href":"https:\/\/kenscourses.com\/tc101fall2015\/wp-json\/wp\/v2\/media?parent=28040"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/kenscourses.com\/tc101fall2015\/wp-json\/wp\/v2\/categories?post=28040"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/kenscourses.com\/tc101fall2015\/wp-json\/wp\/v2\/tags?post=28040"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}