Télécharger la présentation
La présentation est en train de télécharger. S'il vous plaît, attendez
1
La Récursivité
2
Définition générale : La récursivité est une démarche qui fait référence à l'objet de la démarche
3
La fonction factorielle
4
2 méthodes Version itérative : n! = 1× 2 × ... × n Version récursive :
1! = 1 et, pour n > 1, n! = n * (n-1)!
5
Algorithme
10
Applications utiles 1. décomposer une action répétitive en sous-actions « identiques » de petits tailles : – pour rechercher un élément dans un tableau trié, ou pour trier un tableau (trifusion), on parle de « diviser pour régner ». – pour dessiner ou faire des structures « fractales ». 2. pour explorer un ensemble de possibilités (par exemple des coups dans un jeu), on peut faire un appel récursif sur chaque possibilité. La conservation des environnements locaux permet de « revenir » en arrière.
Présentations similaires
![[ 20;5;1;9;6;-4,34;10] trifusion sur[20;5;1;9;6;-4,34;10] fait appel.](/3/1298482/big_thumb.jpg "[ 20;5;1;9;6;-4,34;10] trifusion sur[20;5;1;9;6;-4,34;10] fait appel.>")
