https://wiki.goupill.fr/ 2026-06-11T22:58:15+00:00 https://wiki.goupill.fr/ https://wiki.goupill.fr/lib/exe/fetch.php?media=wiki:dokuwiki.svg text/html 2022-08-29T19:48:42+00:00 Anonymous (anonymous@undisclosed.example.com) https://wiki.goupill.fr/doku.php?id=nsi:terminales:recursivite:cours&rev=1661802522&do=diff Récursivité Qu'est-ce qu'une fonction récursive Une fonction récursive est une fonction qui s'appelle elle même. En voici quelques exemples : Exemple 1 Une fonction qui ne sert à rien, elle sert juste à l'explication. Exemple 2 Suite récurrente. En mathématiques, on peut définir une suite $(u_n)_{n\geqslant 0}$$u_0 = 10$$n\geqslant 1$$u_{n} = 0,8 u_{n-1} + 25$$(F_n)_{n\geqslant 0}$$F_0 = 1$$F_1 = 1$$n\geqslant 2$$F_n = F_{n-1} + F_{n-2}$$!$$n! = 1 \times 2 \times 3 \times \cdots \times (n-… text/html 2023-03-17T12:41:04+00:00 Anonymous (anonymous@undisclosed.example.com) https://wiki.goupill.fr/doku.php?id=nsi:terminales:recursivite:exemples&rev=1679056864&do=diff Exemples de récurrences Triangle de Sierpinski Il s'agit d'une figure construite récursivement. On peut définir S(n,c) ainsi : * n est le niveau de détails souhaité, * c est la taille du côté La construction nous indique que : * pour