{"id":200,"date":"2020-08-24T21:48:25","date_gmt":"2020-08-24T19:48:25","guid":{"rendered":"http:\/\/maths-code.fr\/cours\/?page_id=200"},"modified":"2026-07-30T12:43:06","modified_gmt":"2026-07-30T10:43:06","slug":"la-recursivite","status":"publish","type":"page","link":"https:\/\/maths-code.fr\/cours\/la-recursivite\/","title":{"rendered":"La r\u00e9cursivit\u00e9"},"content":{"rendered":"\n<p class=\"wp-block-paragraph\">En programmation, nombreux sont les probl\u00e8mes qu\u2019on r\u00e9sout en r\u00e9p\u00e9tant plusieurs fois des s\u00e9quences d\u2019instructions.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">On peut aborder certains probl\u00e8mes simplement en r\u00e9solvant un sous probl\u00e8me de m\u00eame nature, mais plus simple.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Cette m\u00e9thode de r\u00e9solution s\u2019appelle la r\u00e9cursivit\u00e9.<\/p>\n\n\n\n<blockquote class=\"wp-block-quote is-layout-flow wp-block-quote-is-layout-flow\">\n<p class=\"wp-block-paragraph\">Nous savons que nous pouvons appeler une fonction dans le corps d&rsquo;une autre fonction.<br>\nLorsqu&rsquo;on une fonction ou un algorithme s&rsquo;appelle lui-m\u00eame, on dit que cette fonction est **r\u00e9cursive**.<\/p>\n<\/blockquote>\n\n\n\n<hr class=\"wp-block-separator has-alpha-channel-opacity\"\/>\n\n\n\n<p class=\"wp-block-paragraph\">Le cours sur la r\u00e9cursivit\u00e9 (pdf): <a title=\"Cours R\u00e9cursivit\u00e9\" href=\"http:\/\/maths-code.fr\/NSI\/terminale\/recursivite\/recursiv_cours.pdf\">Cours R\u00e9cursivit\u00e9<\/a><\/p>\n\n\n\n<hr class=\"wp-block-separator has-alpha-channel-opacity\"\/>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>Les fractales sont des figures auto-similaires illustrant bien le principe de r\u00e9cursivit\u00e9.<\/strong><\/p>\n\n\n<div class=\"wp-block-image\">\n<figure class=\"aligncenter\"><img decoding=\"async\" src=\"http:\/\/maths-code.fr\/images\/NSI\/terminale\/Dragon_mini-photo.png\" alt=\"Fractale de Julia\"\/><\/figure>\n<\/div>\n\n\n<hr class=\"wp-block-separator has-alpha-channel-opacity\"\/>\n\n\n\n<h2 class=\"wp-block-heading\">Tours de Hano\u00ef<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\"><br><a href=\"https:\/\/vibe-edu.forge.apps.education.fr\/hanoi\/\">Le jeu des tours de Hano\u00ef se r\u00e9sout facilement par r\u00e9cursivit\u00e9.<\/a><\/p>\n\n\n\n<p class=\"wp-block-paragraph\">[Forge des communs num\u00e9riques \u00e9ducatifs par Fredy Laporte. Licence GPL]<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><\/p>\n","protected":false},"excerpt":{"rendered":"<p>En programmation, nombreux sont les probl\u00e8mes qu\u2019on r\u00e9sout en r\u00e9p\u00e9tant plusieurs fois des s\u00e9quences d\u2019instructions. On peut aborder certains probl\u00e8mes simplement en r\u00e9solvant un sous probl\u00e8me de m\u00eame nature, mais plus simple. Cette m\u00e9thode de r\u00e9solution s\u2019appelle la r\u00e9cursivit\u00e9. Nous savons que nous pouvons appeler une fonction dans le corps d&rsquo;une autre fonction. Lorsqu&rsquo;on une fonction ou un algorithme s&rsquo;appelle lui-m\u00eame, on dit que cette fonction est **r\u00e9cursive**. Le cours sur la r\u00e9cursivit\u00e9 (pdf): Cours R\u00e9cursivit\u00e9 Les fractales sont des figures auto-similaires illustrant bien le principe de r\u00e9cursivit\u00e9. Tours de Hano\u00ef Le jeu des tours de Hano\u00ef se r\u00e9sout facilement par r\u00e9cursivit\u00e9. [Forge des communs num\u00e9riques \u00e9ducatifs par Fredy Laporte. Licence GPL]<\/p>\n","protected":false},"author":1,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"_import_markdown_pro_load_document_selector":0,"_import_markdown_pro_submit_text_textarea":"","footnotes":""},"class_list":["post-200","page","type-page","status-publish","hentry"],"acf":[],"_links":{"self":[{"href":"https:\/\/maths-code.fr\/cours\/wp-json\/wp\/v2\/pages\/200","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/maths-code.fr\/cours\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/maths-code.fr\/cours\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/maths-code.fr\/cours\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/maths-code.fr\/cours\/wp-json\/wp\/v2\/comments?post=200"}],"version-history":[{"count":7,"href":"https:\/\/maths-code.fr\/cours\/wp-json\/wp\/v2\/pages\/200\/revisions"}],"predecessor-version":[{"id":7141,"href":"https:\/\/maths-code.fr\/cours\/wp-json\/wp\/v2\/pages\/200\/revisions\/7141"}],"wp:attachment":[{"href":"https:\/\/maths-code.fr\/cours\/wp-json\/wp\/v2\/media?parent=200"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}