Vidéos
https://www.pythoniste.fr › python › utiliser-des-fonctions-recursives-en-python
Utiliser des fonctions récursives en Python - pythoniste.frUne fonction récursive est une fonction qui s’appelle elle-même jusqu’à ce qu’elle ne le fasse plus. La fonction fn() suivante est une fonction récursive, car elle a un appel à elle-même : def fn(): # ... fn() # ... Pour pouvoir s’arrêter, une fonction récursive doit avoir une condition d’arrêt.
https://mindsers.blog › fr › post › comprendre-fonctions-recursives
Comprendre les fonctions récursives (+ exercices pratiques)Qu'est-ce que la récursivité ? Quand utiliser la récursivité ? Comment écrire une fonction récursive en JavaScript ? On répond à tout ici.
http://www.science-du-numerique.fr › comprendre-les-fonctions-recursives-avec-python
Comprendre les fonctions récursives avec PythonPython inclut une fonction de somme pour les listes. L’implémentation par défaut de Python, utilise une boucle de for-loop en C pour créer cette fonction. Voyons comment faire avec la récursion : Le cas de base est la liste vide – la meilleure somme pour cela est 0.
https://www.maxicours.com › se › cours › utiliser-la-recursivite-en-python
Utiliser la récursivité en Python - myMaxicoursLa récursivité est un moyen de répéter des blocs d’instructions sans utiliser de boucle while ou for. On peut définir la fonction puissance f(y , n) = yn (pour y un nombre et n un entier positif) de deux manières différentes. f(y , n) = y × y × y × y… × y (avec n facteurs tous égaux à y).
https://diveintopython.org › fr › learn › functions › recursion
Récursivité Python : exemples, conseils et bonnes pratiquesLes fonctions récursives sont des fonctions qui s'appellent elles-mêmes pendant l'exécution pour résoudre un problème en le décomposant en sous-problèmes plus petits. La récursivité en Python implique deux étapes principales : définir le ou les cas de base et le ou les cas récursifs.
https://ichi.pro › fr › un-guide-convivial-pour-ecrire-des-fonctions-recursives-avec...
Un guide convivial pour écrire des fonctions récursives avec Python2. Écrivez une fonction récursive qui additionne les éléments d'une liste, qui doit avoir au moins un élément. Les deux cas distincts sont : Cas de base : s'il n'y a qu'un seul élément dans la liste, la fonction retourne le premier élément de la liste. Cas récursif : dans les autres cas, on utilise la fonction récursive.
https://zestedesavoir.com › tutoriels › 248 › la-recursivite
La récursivité • Bibliothèque • Zeste de Savoirsoit [], la liste vide ; soit un élément suivi d'une liste. Comme vous pouvez le voir, cette définition est simple, "récursive" (elle s'utilise elle-même), et complète : la liste [1; 2] par exemple est l'élément 1, suivi de (la liste qui est l'élément 2 suivi de la liste vide).
https://fr.wikipedia.org › wiki › Fonction_récursive
Fonction récursive — WikipédiaEn informatique et en mathématiques, le terme fonction récursive ou fonction calculable désigne la classe de fonctions dont les valeurs peuvent être calculées à partir de leurs paramètres par un processus mécanique fini. En fait, cela fait référence à deux concepts liés, mais distincts.
https://www.delftstack.com › fr › tutorial › python-3-basic-tutorial › python-recursive-function
Tutoriel Python - Fonction récursive - Delft StackUne fonction récursive est une fonction qui s’appelle elle-même et ce processus est appelé récursion de fonction. Par exemple, calculons la factorielle d’un nombre, par exemple, 6. 6 * 5 * 4 * 3 * 2 * 1. Dans le code suivant, une fonction récursive est créée qui trouve la factorielle d’un nombre:
http://igm.univ-mlv.fr › ~rispal › W3bis › src › python › cours2 › CM_5.pdf
Cours 5 : La récursivité en Python - Gustave Eiffel UniversityD ́efinition. Une fonction est r ́ecursive si elle s’appelle elle-m ˆeme. def puissance ( x , n): "Calcul x**n de fac ̧on r ́ecursive" # Uniquement valeurs positives if n>0: return x * puissance (x,n-1) else : return 1. print puissance (2,32) Remarque : x2n. = (xn) ∗ (xn) et x2n+1 = x ∗ (xn) ∗ (xn) Remarque : x2n. = (xn) ∗ (xn) et x2n+1.