{"id":38181,"date":"2016-10-23T19:58:11","date_gmt":"2016-10-24T00:58:11","guid":{"rendered":"http:\/\/codemathblog.wordpress.com\/?p=195"},"modified":"2016-10-23T19:58:11","modified_gmt":"2016-10-24T00:58:11","slug":"recursividad","status":"publish","type":"post","link":"https:\/\/kenscourses.com\/tc101fall2016\/syndicated\/recursividad\/","title":{"rendered":"Recursividad"},"content":{"rendered":"<p class=\"syndicated-attribution\"><em> --Originally published at <a href=\"https:\/\/codemathblog.wordpress.com\/2016\/10\/24\/recursividad\/\"><a href=\"https:\/\/codemathblog.wordpress.com\">codemathblog.wordpress.com<\/a><\/a><\/em><br \/><\/p>\n<p>Hola! En este blog voy a explicar que es la recursividad usando Python.<\/p>\n<p>De acuerdo al diccionario de la Real Academia Espa\u00f1ola, significa:\u00a0&#8220;Algo que se aplica de nuevo al resultado de haberlo aplicado previamente&#8221; (RAE, 2016). Y eso es justo \u00a0lo que es, algo que se corre dentro de un algo, en nuestro caso es una funci\u00f3n que se corre dentro de s\u00ed misma.<\/p>\n<p>Vamos a hacer un ejemplo sencillo, haremos un programa que obtenga el factorial de un n\u00famero x usando la recursividad.<\/p>\n<p>Les ense\u00f1ar\u00e9 como me qued\u00f3 mi c\u00f3digo y a partir de ah\u00ed lo explicar\u00e9:<\/p>\n<p><img class=\"alignnone size-full wp-image-205\" src=\"https:\/\/codemathblog.files.wordpress.com\/2016\/10\/factorial.png?w=748\" alt=\"factorial\" srcset=\"https:\/\/codemathblog.files.wordpress.com\/2016\/10\/factorial.png 518w, https:\/\/codemathblog.files.wordpress.com\/2016\/10\/factorial.png?w=150 150w, https:\/\/codemathblog.files.wordpress.com\/2016\/10\/factorial.png?w=300 300w\" sizes=\"(max-width: 518px) 100vw, 518px\"   \/><\/p>\n<p>Primeramente hice mi funci\u00f3n con un elemento x en ella, que ser\u00e1 el n\u00famero del cual obtendremos el factorial.<br \/>\nDespu\u00e9s hice un condicional, que se har\u00e1 cuando x sea mayor a 0, en la cual, si es verdad:<br \/>\nx se multiplica por la misma funci\u00f3n: x*mi_factorial(x-1)<br \/>\nEsto hace que la funci\u00f3n se corra de nuevo dentro de la misma funci\u00f3n n veces hasta que x es 0.<\/p>\n<p>Vamos a pensar que queremos el factorial de 4:<\/p>\n<p>La primera vez que se corre la funci\u00f3n;<br \/>\n4*mi_factorial(3)<br \/>\nLa segunda:<br \/>\n3*mi_factorial(2)<br \/>\nLa tercera:<br \/>\n2*mi_factorial(1)<br \/>\nCuarta:<br \/>\n1*mi_factorial(0)<br \/>\nQuinta, regresa 1 porque no se cumple el condicional:<br \/>\nmi_factorial(0)=1<\/p>\n<p>Entonces, obtuve que la quinta se va a multiplicar por la 4ta vez, luego por la tercera, luego por la segunda y finalmente por la primera, dejando:<\/p>\n<p>1*1*2*3*4=<\/p>\n<p><img class=\"alignnone size-full wp-image-223\" src=\"https:\/\/codemathblog.files.wordpress.com\/2016\/10\/ans.png?w=748\" alt=\"ans\" srcset=\"https:\/\/codemathblog.files.wordpress.com\/2016\/10\/ans.png 321w, https:\/\/codemathblog.files.wordpress.com\/2016\/10\/ans.png?w=150 150w, https:\/\/codemathblog.files.wordpress.com\/2016\/10\/ans.png?w=300 300w\" sizes=\"(max-width: 321px) 100vw, 321px\"   \/><\/p>\n<p>Muchas gracias! espero haber sido de ayuda<\/p>\n<p>Les dejo este link para entender mejor el concepto:<\/p>\n<div class=\"jetpack-video-wrapper\"><iframe class='youtube-player' type='text\/html' width='748' height='451' src='https:\/\/www.youtube.com\/embed\/lilBGvaOSy8?version=3&#038;rel=1&%23038;fs=1&%23038;autohide=2&%23038;showsearch=0&%23038;showinfo=1&%23038;iv_load_policy=1&%23038;wmode=transparent' allowfullscreen='true' style='border:0;'><\/iframe><\/div>\n<p>Referencias:<\/p>\n<p>DLE. (2016). Recursivo. Recuperado de:\u00a0http:\/\/dle.rae.es\/?id=VXkDTwd<\/p><br \/>  <a rel=\"nofollow\" href=\"http:\/\/feeds.wordpress.com\/1.0\/gocomments\/codemathblog.wordpress.com\/195\/\"><img alt=\"\" border=\"0\" src=\"http:\/\/feeds.wordpress.com\/1.0\/comments\/codemathblog.wordpress.com\/195\/\" \/><\/a> <img alt=\"\" border=\"0\" src=\"https:\/\/pixel.wp.com\/b.gif?host=codemathblog.wordpress.com&#038;blog=115240483&%23038;post=195&%23038;subd=codemathblog&%23038;ref=&%23038;feed=1\" width=\"1\" height=\"1\" \/>","protected":false},"excerpt":{"rendered":"<p>&#8211;Originally published at codemathblog.wordpress.com Hola! En este blog voy a explicar que es la recursividad usando Python. De acuerdo al diccionario de la Real Academia Espa\u00f1ola, significa:\u00a0&#8220;Algo que se aplica de nuevo al resultado de haberlo aplicado previamente&#8221; (RAE, 2016). Y eso es justo \u00a0lo que es, algo que se corre dentro de un algo, &hellip; <a href=\"https:\/\/kenscourses.com\/tc101fall2016\/syndicated\/recursividad\/\" class=\"more-link\">Continue reading <span class=\"screen-reader-text\">Recursividad<\/span><\/a><\/p>\n","protected":false},"author":11,"featured_media":205,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[5,4],"tags":[26],"class_list":["post-38181","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-blogs","category-syndicated","tag-sin-categoria"],"_links":{"self":[{"href":"https:\/\/kenscourses.com\/tc101fall2016\/wp-json\/wp\/v2\/posts\/38181","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/kenscourses.com\/tc101fall2016\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/kenscourses.com\/tc101fall2016\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/kenscourses.com\/tc101fall2016\/wp-json\/wp\/v2\/users\/11"}],"replies":[{"embeddable":true,"href":"https:\/\/kenscourses.com\/tc101fall2016\/wp-json\/wp\/v2\/comments?post=38181"}],"version-history":[{"count":1,"href":"https:\/\/kenscourses.com\/tc101fall2016\/wp-json\/wp\/v2\/posts\/38181\/revisions"}],"predecessor-version":[{"id":38183,"href":"https:\/\/kenscourses.com\/tc101fall2016\/wp-json\/wp\/v2\/posts\/38181\/revisions\/38183"}],"wp:attachment":[{"href":"https:\/\/kenscourses.com\/tc101fall2016\/wp-json\/wp\/v2\/media?parent=38181"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/kenscourses.com\/tc101fall2016\/wp-json\/wp\/v2\/categories?post=38181"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/kenscourses.com\/tc101fall2016\/wp-json\/wp\/v2\/tags?post=38181"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}