USO DE RECURSI\u00d3N PARA ALGORITMOS REPETITIVOS<\/h2>\n

Ya hemos visto como funcionan los loops. Una cosa interesante de ellos es que pueden utilizarse a s\u00ed mismas. Para dejar m\u00e1s claro esto es que son algoritmos repetitivos y su funci\u00f3n es definirse y utilizarse a s\u00ed misma. En Python se puede hacer esto. Un gran ejemplo de ello es la Factorial de la WSQ09<\/a>.<\/p>\n

.<\/span>
.<\/span>
<\/p>\n

<\/a><\/div>\n

Vemos que dentro de la funci\u00f3n de la Factorial, en la l\u00ednea 7 se llama s\u00ed mismo. Esto sirve para definir “n!” luego de haber puesto las condiciones anteriores. B\u00e1sicamente, es como un loop. Tambi\u00e9n se llam\u00f3 esa funci\u00f3n dentro de otro loop y el output ser\u00eda esto:<\/p>\n

<\/a><\/div>\n

Otro gran ejemplo ser\u00eda el de Gran Com\u00fan Divisor en el WSQ12:<\/a> <\/div>\n

F\u00f3rmula de \u00c9uclides: <\/div>\n

GCD(a, a) = a<\/div>\n

GCD(a, b) = gcd(a – b, b) si a > b<\/div>\n

GCD(a, b) = gcd(a, b – a) si a < b<\/div>\n<\/div>\n

<\/div>\n

<\/a><\/div>\n

Se ve que en la l\u00ednea 5 y en la l\u00ednea 8 se llama la funci\u00f3n GCD() con diferentes par\u00e1metros. Es otro loop y el output ser\u00eda esto:<\/div>\n

<\/a><\/div>\n

No en todos los casos se puede utilizar algoritmos recursivos, todo depende de qu\u00e9 tipo de problema est\u00e1s enfrentando.<\/div>\n","protected":false},"excerpt":{"rendered":"

USO DE RECURSIÓN PARA ALGORITMOS REPETITIVOS<\/h2>\n

Ya hemos visto como funcionan los loops. Una cosa interesante de ellos es que pueden utilizarse a sí mismas. Para dejar más claro esto es que son algoritmos repetitivos y su función es definirse y utilizarse a sí misma. En Python se puede hacer esto. Un gran ejemplo de ello es la Factorial de la WSQ09<\/a>.<\/p>\n

.<\/span>
.<\/span><\/p>\n

<\/a><\/div>\n

Vemos que dentro de la función de la Factorial, en la línea 7 se llama sí mismo. Esto sirve para definir “n!” luego de haber puesto las condiciones anteriores. Básicamente, es como un loop. También se llamó esa función dentro de otro loop y el output sería esto:<\/p>\n

<\/a><\/div>\n

Otro gran ejemplo sería el de Gran Común Divisor en el WSQ12:<\/a> <\/div>\n

Fórmula de Éuclides: <\/div>\n

GCD(a, a) = a<\/div>\n

GCD(a, b) = gcd(a – b, b) si a > b<\/div>\n

GCD(a, b) = gcd(a, b – a) si a < b<\/div>\n<\/div>\n

<\/div>\n

<\/a><\/div>\n

Se ve que en la línea 5 y en la línea 8 se llama la función GCD() con diferentes parámetros. Es otro loop y el output sería esto:<\/div>\n

<\/a><\/div>\n

No en todos los casos se puede utilizar algoritmos recursivos, todo depende de qué tipo de problema estás enfrentando.<\/div>\n

Continue reading →<\/span><\/a><\/p>\n","protected":false},"author":149,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[4,3,25],"tags":[335,45,334,356],"_links":{"self":[{"href":"https:\/\/kenscourses.com\/tc101winter2015\/wp-json\/wp\/v2\/posts\/14034"}],"collection":[{"href":"https:\/\/kenscourses.com\/tc101winter2015\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/kenscourses.com\/tc101winter2015\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/kenscourses.com\/tc101winter2015\/wp-json\/wp\/v2\/users\/149"}],"replies":[{"embeddable":true,"href":"https:\/\/kenscourses.com\/tc101winter2015\/wp-json\/wp\/v2\/comments?post=14034"}],"version-history":[{"count":1,"href":"https:\/\/kenscourses.com\/tc101winter2015\/wp-json\/wp\/v2\/posts\/14034\/revisions"}],"predecessor-version":[{"id":14035,"href":"https:\/\/kenscourses.com\/tc101winter2015\/wp-json\/wp\/v2\/posts\/14034\/revisions\/14035"}],"wp:attachment":[{"href":"https:\/\/kenscourses.com\/tc101winter2015\/wp-json\/wp\/v2\/media?parent=14034"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/kenscourses.com\/tc101winter2015\/wp-json\/wp\/v2\/categories?post=14034"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/kenscourses.com\/tc101winter2015\/wp-json\/wp\/v2\/tags?post=14034"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}