{"id":2516,"date":"2014-09-01T15:10:43","date_gmt":"2014-09-01T20:10:43","guid":{"rendered":"http:\/\/blog.espol.edu.ec\/icm00794\/?p=2516"},"modified":"2026-04-05T07:33:54","modified_gmt":"2026-04-05T12:33:54","slug":"3eva2004ti_t3-multiplicar-con-campesino-egipcio","status":"publish","type":"post","link":"https:\/\/blog.espol.edu.ec\/algoritmos101\/fp-3eva10\/3eva2004ti_t3-multiplicar-con-campesino-egipcio\/","title":{"rendered":"3Eva2004TI_T3 Multiplicar con campesino egipcio"},"content":{"rendered":"\n

Mejoramiento I T\u00e9rmino 2004 - 2005. Agosto 31, 2004 \/ICM00794<\/h2>\n\n\n\n

Tema3<\/strong>. Para efectuar la multiplicaci\u00f3n entre 2 n\u00fameros enteros p<\/strong> y q<\/strong>, se puede utilizar un m\u00e9todo recursivo denominado el Campesino Egipcio:<\/p>\n\n\n\n

\"campesino<\/figure>\n\n\n mult(p,q) = \\begin {cases} 0 , && q=0 \\\\ p ,&& q=1 \\\\ mult \\Big(2p,cociente\\big(\\frac{q}{2}\\big)\\Big) , && q\\ge 2 \\text {, q es par} \\\\ mult \\Big(2p,cociente\\big(\\frac{q}{2}\\big)\\Big)+p , && q\\ge 2 \\text{, q es impar }\\end{cases}<\/span>\n\n\n\n

a. Escriba la funci\u00f3n recursiva mult<\/em><\/strong>(p<\/strong>,q<\/strong>) en C\/C++ que reciba dos argumentos enteros p<\/strong> y q<\/strong>, y devuelva el resultado de su multiplicaci\u00f3n.<\/p>\n\n\n\n

b. Escriba un programa en C\/C++ que, pida al usuario un n\u00famero entre 0 y 12 y muestre la tabla de multiplicar de dicho n\u00famero, utilizando la funci\u00f3n anterior.<\/p>\n\n\n\n

R\u00fabrica<\/strong>: funci\u00f3n recursiva (8 puntos), validar n\u00famero para tabla (4 puntos), tabla de multiplicar con funci\u00f3n recursiva (4 puntos), salida ordenada (4 puntos)<\/p>\n\n\n\n

\n\n\n\n

Referencia<\/strong><\/em>:  Matem\u00e1tica egipcia. https:\/\/es.wikipedia.org\/wiki\/Matem%C3%A1tica_egipcia<\/a><\/p>\n\n\n\n

Multiplicaci\u00f3n por duplicaci\u00f3n. https:\/\/es.wikipedia.org\/wiki\/Multiplicaci%C3%B3n_por_duplicaci%C3%B3n<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"

Mejoramiento I T\u00e9rmino 2004 - 2005. Agosto 31, 2004 \/ICM00794 Tema3. Para efectuar la multiplicaci\u00f3n entre 2 n\u00fameros enteros p y q, se puede utilizar un m\u00e9todo recursivo denominado el Campesino Egipcio: a. Escriba la funci\u00f3n recursiva mult(p,q) en C\/C++ que reciba dos argumentos enteros p y q, y devuelva el resultado de su multiplicaci\u00f3n. […]<\/p>\n","protected":false},"author":8043,"featured_media":0,"comment_status":"closed","ping_status":"open","sticky":false,"template":"wp-custom-template-entrada-fp-ejercicios","format":"standard","meta":{"footnotes":""},"categories":[120],"tags":[156],"class_list":["post-2516","post","type-post","status-publish","format-standard","hentry","category-fp-3eva10","tag-funciones-recursivas"],"_links":{"self":[{"href":"https:\/\/blog.espol.edu.ec\/algoritmos101\/wp-json\/wp\/v2\/posts\/2516","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/blog.espol.edu.ec\/algoritmos101\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/blog.espol.edu.ec\/algoritmos101\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/blog.espol.edu.ec\/algoritmos101\/wp-json\/wp\/v2\/users\/8043"}],"replies":[{"embeddable":true,"href":"https:\/\/blog.espol.edu.ec\/algoritmos101\/wp-json\/wp\/v2\/comments?post=2516"}],"version-history":[{"count":4,"href":"https:\/\/blog.espol.edu.ec\/algoritmos101\/wp-json\/wp\/v2\/posts\/2516\/revisions"}],"predecessor-version":[{"id":17246,"href":"https:\/\/blog.espol.edu.ec\/algoritmos101\/wp-json\/wp\/v2\/posts\/2516\/revisions\/17246"}],"wp:attachment":[{"href":"https:\/\/blog.espol.edu.ec\/algoritmos101\/wp-json\/wp\/v2\/media?parent=2516"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blog.espol.edu.ec\/algoritmos101\/wp-json\/wp\/v2\/categories?post=2516"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blog.espol.edu.ec\/algoritmos101\/wp-json\/wp\/v2\/tags?post=2516"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}