Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

Un grand classique La relation de récurrence et le cas d'arrêt sont donnés. La

Un grand classique La relation de récurrence et le cas d'arrêt sont donnés. La (fameuse) suite de Fibonacci est une suite d’entiers telle que les deux premiers termes sont 0 et 1 et que chaque terme de la suite à partir du troisième s’obtient en faisant la somme des deux précédents. Les premiers termes de la suite de Fibonacci sont donc : 0, 1 ,1 ,2 ,3 ,5 ,8 ,13 ,21 ,34 ,55 ,89 ,144 On peut donc la définir par récurrence (en notation mathématique) par : F0=0,F1=1F0=0,F1=1 et pour tout n>1,Fn=Fn−1+Fn−2n>1,Fn=Fn−1+Fn−2 Écrire une fonction récursive Fibonacci qui permet de renvoyer FnFn (avec nn un entier naturel) Exercice 1 : En 2021, dans une forêt, on estime le nombre d'arbres à 50 000. Tous les ans, environ 5% des arbres disparaissent et l'organisme d'entretien des forêts en replante 3 000. Écrire une fonction récursive nb_arbres qui permette de connaitre une valeur approchée (en milliers d'arbres) du nombre d'arbres dans n années. On commence par écrire la relation de récurrence entre un1 et un−1 Exercice 2 On cherche à calculer la somme des éléments d'une liste (un tableau). Écrivez une fonction récursive permettant de répondre au problème. On rappelle que le premier élément d'une liste L se note L[0] et que le reste de la liste se note L[1:]. Exercice 3 Ici, on veut savoir si une chaîne de caractère est un palindrome, c'est à dire lue indifféremment de la gauche vers la droite et de la droite vers la gauche. 1. Écrivez une fonction récursive permettant de répondre au problème. On notera qu'on accède au premier élément d'une chaîne s avec s[0] et au dernier avec s[-1]. La chaine amputée de ses deux caractères extrêmes se notes[1:-1]. 2. Décrivez le fonctionnement de votre programme avec le mot « snobons ». uploads/Litterature/ exercice-recurcivite.pdf