Fonctions récursives en C Cours 13. Récursion croisée Cours 14. Exercices complémentaires Dernière mise à jour: 20/09/2021
Le modulo Cours 3. Le type dans les opérations Cours 3. Les conversion de type forcé Cours 3. Les opérateurs bit à bit Cours 3. Détail des opérateurs bit à bit Cours 3. 7. Opérateurs de décalage Cours 3. 8. Opérateurs d'affectation Cours 3. 9. Opérateur d'incrémentation/décrémentation Cours 3. 10. Les opérateurs de comparaison Cours 3. 11. Opérateurs logiques Cours 3. 12. Priorité des opérateurs Cours 4. printf Cours 4. scanf Cours 4. putchar Cours 5. Branchement conditionnel () Cours 5. if imbriqués et indentation Cours 5. Tester des intervalles Cours 5. Opérateur conditionnel ternaire (? :) Cours 5. L'instruction Cours 5. Le break dans les switchs Cours 6. La boucle Cours 6. La boucle while Cours 6. Cours 13.2. Profondeur des fonctions récursives | Le blog de Lulu. La boucle for Cours 6. Comment choisir une boucle en C? Cours 6. Exercices sur les boucles Cours 7. Masquages Cours 7. Forçage à zéro Cours 7. Forçage à un Cours 7. Inversion de bits Cours 7. Tester un bit Cours 7. Synthèse des masquages Cours 8. Syntaxe des fonctions en C Cours 8. L'appel des fonctions Cours 8.
La suite de Fibonacci En programmation, il faut être vigilant à ce que l'utilisation de la récursivité ne soit pas moins efficace qu'une programmation itérative, plus classique. La programmation de la suite de Fibonacci en est un exemple célèbre. La suite de Fibonacci est la suite de nombres entiers: 1 – 1 – 2 – 3 – 5 – 8 –.... En pratique, on obtient un élément de la suite en additionnant les deux termes précédents. Exemple Après 5 – 8, on obtient le nombre 13 car 5 + 8 = 13. La programmation de la suite de Fibonacci Fonction récursive En Python, la fonction fibo(n) suivante implémente le calcul du ( n+ 1)-ème terme de la suite de Fibonacci. Python Explication def fibo(n): On définit la fonction fibo. if n < 2 Si i=0 ou i=1, alors return 1 on retourne 1. else: Sinon return fibo(n-1)+ fibo(n-2) on retourne la somme des deux termes précédents fibo(n). Cette fonction récursive calcule effectivement les termes de la suite de Fibonacci. Programmation itérative et récursive. Toutefois, est-ce efficace de la coder ainsi? Voici l'appel de cette fonction sur Python Tutor pour n=8.
Corrigé disponible ici
Le mot-clé void dans les fonctions Cours 8. Le mot-clé return dans les fonctions Cours 8. Portée des variables Cours 8. Les variables globales Cours 8. Les variables statiques Cours 8. Nombres aléatoires en C Cours 8. Fonctions mathématiques en C Cours 9. Syntaxe des tableaux en C Cours 9. Initialisation des tableaux en C Cours 9. Les tableaux multidimensionnels en C Cours 9. Les tableaux et la mémoire Cours 9. Les tableaux dans les fonctions Cours 9. Exercices sur les tableaux en C Cours 10. Les chaines de caractères Cours 10. Le caractère de fin de chaîne Cours 10. La bibliothèque string. h Cours 10. Chaînes de caractères et fonctions Cours 11. Introduction aux pointeurs en C Cours 11. Syntaxe des pointeurs en C Cours 11. Fonction puissance recursive c.l. Allocation mémoire dynamique Cours 11. Incrémentation des pointeurs Cours 11. Passage de paramètres par pointeur Cours 12. Introduction aux structures en C Cours 12. Propriétés des structures en C Cours 12. Structures et pointeurs Cours 12. Structures et fonctions Cours 13.
= 1 * 2 * 3 * 4 * 5 = 120 De plus: n! = ( n -1)! * n Avec le même exemple: 5! = 4! *5 function my_fact($n) if($n==1) return(my_fact($n-1)*$n);} Explications: Posons $n =5; my_fact ( $n -1) = my_fact ( $n -2)* $n OR, my_fact ( $n -2) = my_fact ( $n -3)* $n OR, my_fact ( $n -3) = my_fact ( $n -4)* $n Comme $n = 5, on vérifie maintenant la condition du if(( $n = $n -4)==1). La fonction retourne 1: my_fact ( $n, $p -4)=1 my_fact ( $n, $p -3) = 1* $n [Ici $n vaut 2] = 1 * 2 DONC, my_fact ( $n, $p -2)=(1*2)* $n [Ici $n vaut 2] = 1 * 2 * 3 Donc, my_fact ( $n, $p -1) =(1*2*3)* $n [Ici $n vaut 2] = 1 * 2 * 3 * 4 my_fact ( $n, $p -1)* $n = (1*2*3*4)* $n [Ici $n vaut 5] = 1 * 2 * 3 * 4 * 5 = 5! Encore une fois, si vous essayez cet exemple, n'oubliez pas d'afficher le résultat avec la fonction echo, par exemple: echo my_fact(5); J'espère vous avoir éclairé sur ces fonctions très utiles! Cours 13.1. Fonctions récursives en C | Le blog de Lulu. Bonne prog! ;-)
skytimetravel.net, 2024