La récursivité (site du zéro)

Section Description
URL	http://www.siteduzero.com/tutoriel-3-36703-la-recursivite.html
Titre	La récursivité (site du Zéro)
Auteur(s)	Site du Zéro
Fonction(s)	diffuseur/ distributeur
Notes
Section Analyse
Langue	fre
Résumé	La programmation récursive (à ne pas confondre avec la notion mathématique de récursivité) est une méthode de programmation qui remplace les instructions de boucle (while, for, etc.) par des appels de fonction. On oppose généralement les algorithmes récursifs aux algorithmes dits impératifs ou itératifs qui s'exécutent sans invoquer ou appeler explicitement l'algorithme lui-même. Un programmeur recherche les solutions les plus adaptées aux problèmes rencontrés, et les fonctions que l'on code servent en général à résoudre des problèmes. Un programmeur doit écrire une fonction récursive quand c'est la solution la plus adaptée à son problème. Les algorithmes récursifs et les fonctions récursives, une fonction factorielle par exemple, sont fondamentaux en informatique. Un algorithme est dit récursif s'il s'appelle lui-même. Actuellement, tous les langages de programmation modernes proposent une implémentation de la récursivité.
Sélection(s) thématique(s)	Algorithmes classiques ; Langage de programmation
Mots-clés normalisés	méthode de programmation ; langage de programmation fonctionnel ; récursivité ; algorithme récursif ; fonction récursive ; problème des Tours de Hanoï
Proposition autres mots-clés
Type documentaire	texte
Typologie Générale	site Web
Date de publication	2009/11/29
Structure du document	atomique
Niveau d'agrégation	1.Le plus petit niveau (grain)
Exigences techniques	HTML
Section Pédagogie
Type pédagogique	tutoriel
Public cible	apprenant
Utilisation pédagogique	Les points clés sont donnés pour programmer des fonctions récursives en comprenant ce qui se passe.
Section Relation
Type de la relation	est une partie de
URL de la relation	http://www.siteduzero.com/
Description de la relation	Portail d'accès au Site du Zéro.
Section Droits
Droits du document	CC-BY-SA
Section processus de validation (workflow)
Intervenants	vthierry; DB
Statut du workflow	publiée

Signaler cette ressource. Si ce lien de signalement ne fonctionne pas (ouverture intempestive d'un mailer alors que vous utilisez un webmail) c'est qu'il vous manque l'extension idoine dans votre navigateur (par exemple l'extension send-mail pour firefox); c'est une bonne occasion de l'installer.