{"id":486,"date":"2017-02-27T00:28:30","date_gmt":"2017-02-26T23:28:30","guid":{"rendered":"http:\/\/www2.mathnique.com\/site\/?page_id=486"},"modified":"2019-11-18T14:00:36","modified_gmt":"2019-11-18T13:00:36","slug":"recursivite","status":"publish","type":"page","link":"https:\/\/www.mathnique.com\/site\/recursivite\/","title":{"rendered":"R\u00e9cursivit\u00e9"},"content":{"rendered":"<p><img loading=\"lazy\" decoding=\"async\" class=\"size-full wp-image-2824 aligncenter\" src=\"http:\/\/www.mathnique.com\/site\/wp-content\/uploads\/2019\/11\/vachequirit2.png\" alt=\"\" width=\"227\" height=\"213\" \/><\/p>\n<ul>\n<li><span style=\"color: #ff0000;\"><strong>D\u00e9finition d'un langage r\u00e9cursif :<\/strong><\/span><br \/>\nUn langage est dit <em>r\u00e9cursif<\/em> lorsque dans le corps d'une proc\u00e9dure (respectivement \u00a0d'une fonction), on peut faire appel \u00e0 cette m\u00eame proc\u00e9dure (respectivement \u00e0 cette m\u00eame fonction)<br \/>\nLa r\u00e9cursivit\u00e9 peut \u00eatre<\/p>\n<ul>\n<li><em>directe<\/em> : A appelle A<\/li>\n<li><em>crois\u00e9e<\/em> : A appelle B et B appelle A.<\/li>\n<\/ul>\n<\/li>\n<li>Voisine de la r\u00e9currence math\u00e9matique, la r\u00e9cursivit\u00e9 est plus qu'une technique de programmation , c'est une <strong>m\u00e9thode de r\u00e9flexion<\/strong> qui permet de r\u00e9gler desprobl\u00e8mes difficiles en Intelligence Artificielle, en Syst\u00e8mes Experts, en Analyse syntaxique, e Calcul symbolique par ordinateur.<\/li>\n<li><strong><span style=\"color: #ff0000;\">Objets r\u00e9cursifs<\/span><\/strong> :\n<ul>\n<li>Les piles<\/li>\n<li>Les files<\/li>\n<li>Les arbres<\/li>\n<\/ul>\n<\/li>\n<li><strong><span style=\"color: #ff0000;\">Exemples de programmes r\u00e9cursifs :<\/span><\/strong><\/li>\n<li>Le jeu du s\u00e8bi-craps :<br \/>\n<a href=\"http:\/\/www.mathnique.com\/site\/wp-content\/uploads\/2017\/03\/craps.pdf\">craps<\/a><\/li>\n<li>Les Tours de Hano\u00ef<\/li>\n<li>La suite de Fibonacci :<br \/>\ncf exercice 5 du sujet <a href=\"http:\/\/www.mathnique.com\/site\/wp-content\/uploads\/2017\/03\/e3aO3.pdf\">e3aO3<\/a><\/li>\n<li><strong><span style=\"color: #ff0000;\">Pour plus de d\u00e9tails, consulter le chapitre 5 de mon cours personnel <\/span><\/strong>:<br \/>\n<a href=\"http:\/\/www.mathnique.com\/site\/wp-content\/uploads\/2019\/11\/algodoc.pdf\">algodoc<\/a><br \/>\n<img loading=\"lazy\" decoding=\"async\" class=\"size-full wp-image-2811 aligncenter\" src=\"http:\/\/www.mathnique.com\/site\/wp-content\/uploads\/2019\/11\/prof.jpg\" alt=\"\" width=\"135\" height=\"128\" \/><\/li>\n<\/ul>\n","protected":false},"excerpt":{"rendered":"<p>D\u00e9finition d'un langage r\u00e9cursif : Un langage est dit r\u00e9cursif lorsque dans le corps d'une proc\u00e9dure (respectivement \u00a0d'une fonction), on peut faire appel \u00e0 cette m\u00eame proc\u00e9dure (respectivement \u00e0 cette m\u00eame fonction) La r\u00e9cursivit\u00e9 peut \u00eatre directe : A appelle A crois\u00e9e : A appelle B et B appelle A. Voisine de la r\u00e9currence math\u00e9matique, &hellip; <a href=\"https:\/\/www.mathnique.com\/site\/recursivite\/\" class=\"more-link\">Continuer la lecture<span class=\"screen-reader-text\"> de &laquo;&nbsp;R\u00e9cursivit\u00e9&nbsp;&raquo;<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"_monsterinsights_skip_tracking":false,"_monsterinsights_sitenote_active":false,"_monsterinsights_sitenote_note":"","_monsterinsights_sitenote_category":0,"footnotes":""},"class_list":["post-486","page","type-page","status-publish","hentry"],"_links":{"self":[{"href":"https:\/\/www.mathnique.com\/site\/wp-json\/wp\/v2\/pages\/486","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.mathnique.com\/site\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/www.mathnique.com\/site\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/www.mathnique.com\/site\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.mathnique.com\/site\/wp-json\/wp\/v2\/comments?post=486"}],"version-history":[{"count":5,"href":"https:\/\/www.mathnique.com\/site\/wp-json\/wp\/v2\/pages\/486\/revisions"}],"predecessor-version":[{"id":2828,"href":"https:\/\/www.mathnique.com\/site\/wp-json\/wp\/v2\/pages\/486\/revisions\/2828"}],"wp:attachment":[{"href":"https:\/\/www.mathnique.com\/site\/wp-json\/wp\/v2\/media?parent=486"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}