Résultats de recherche
24 août 2020 · La récursivité c’est quand une fonction s’appelle elle-même jusqu’à atteindre une condition d’arrêt. Elle arrête alors de s’appeler elle-même. Le résultat de chaque fonction enfant est retourné dans les fonctions parent, jusqu’à retourner à la fonction originale.
La récursivité est une démarche qui fait référence à l'objet même de la démarche à un moment du processus. En d'autres termes, c'est une démarche dont la description mène à la répétition d'une même règle 1, 2. Ainsi, les cas suivants constituent des cas concrets de récursivité :
La définition la plus simple d'une fonction récursive est la suivante : c'est une fonction qui s'appelle elle-même. Si dans le corps (le contenu) de la fonction, vous l'utilisez elle-même, alors elle est récursive. La fonction factorielle. L'exemple habituel est la fonction factorielle.
L'idée sous-jacente de la récursivité est que pour résoudre un problème ou effectuer un calcul, on se ramène à la résolution d’un problème similaire mais de complexité moindre. On recommence ainsi jusqu’à obtenir un problème élémentaire que l'on sait résoudre. Exemple : La somme des éléments d'une liste.
7 oct. 2024 · La récursivité est une technique de programmation où une fonction s'appelle elle-même pour résoudre un problème. Elle permet de diviser un problème complexe en sous-problèmes plus simples, jusqu'à atteindre un “cas de base”, c'est-à-dire une situation où la fonction peut retourner une solution sans s'appeler à nouveau.
Cette méthode de résolution s'appelle la récursivité. Exemple 1 : factorielle. On souhaite calculer n!. On rappelle que pour tout entier n ⩾ 0 : n! = 1 × 2 × 3 × … × (n − 1) × n. On peut déduire de cette définition une propriété importante. ∀ n. n ⩾ 1 ⇒ n! = n × (n − 1)! qui prouve que si on sait calculer (n − 1)! alors on sait calculer n!.
16 déc. 2020 · Dans ce cours, Frédéric, professeur de numérique et sciences informatiques propose d'étudier la notion de programmation dite récursive. Puis de l'illustrer par de nombreux exemples, en comparaison avec la programmation classique, dite itérative. On voit comment passer de l’une à l’autre quand c’est possible, comment se déroule l ...
