La conception des logiciels : la récursivité

Résumé du document

Cours de programmation avancée en langage Java traitant de la technique de récursivité dans la conception des logiciels dans Java. La récursivité est une technique fondamentale de programmation qui permet de résoudre élégamment certains types de problème.

Extraits

[...] Pour passer à l'ordre supérieur, le milieu de chaque arête est remplacé par 2 segments formant un angle prédéfini. Fractales:Modélisation du chaos et caetera Sommaire:Chapitre 11 Objectifs du cours: Apprendre à penser de manière récursive. Apprendre à programmer de manière récursive. Distinguer les cas d'utilisation de la récursivité et de l'itération. Comprendre les exemples utilisant la récursivité. Avoir un aperçu des fractales. [...]

[...] Définitions récursives La partie récursive de LISTE est utilisée plusieurs fois; la partie non récursive termine la définition de LISTE. Exemple: number comma LIST number comma LIST number comma LIST number 37 Eviter les appels récursifs infinis: la condition d'arrêt Toutes les définitions récursives possèdent une condition d'arrêt i.e. une partie non récursive. Si cette dernière manque, une fonction récursive ne se terminera jamais (boucle de récursivité infinie). Le code d'une méthode récursive doit pouvoir traiter les deux cas: Le cas correspondant à la condition d'arrêt. [...]

[...] Objectifs du cours: Apprendre à penser de manière récursive. Apprendre à programmer de manière récursive. Distinguer les cas d'utilisation de la récursivité et de l'itération. Comprendre les exemples utilisant la récursivité. Avoir un aperçu des fractales. Qu'est-ce que la récursivité? Penser récursivement La récursivité est une technique de programmation dans laquelle une fonction appelle elle-même pour résoudre un problème. Avant d'appliquer la récursivité en programmation, il faut s'entraîner à penser récursivement. Considérons la liste d'entiers suivante: Une liste peut être définie récursivement. Une idée ? [...]

[...] Définitions récursives La partie récursive de LISTE est utilisée plusieurs fois; la partie non récursive termine la définition de LISTE. Exemple: number comma LIST number comma LIST number comma LIST number 37 Eviter les appels récursifs infinis: la condition d'arrêt Toutes les définitions récursives possèdent une condition d'arrêt i.e. une partie non récursive. Si cette dernière manque, une fonction récursive ne se terminera jamais (boucle de récursivité infinie). Le code d'une méthode récursive doit pouvoir traiter les deux cas: Le cas correspondant à la condition d'arrêt. Le cas récursif. Quelle est la condition d'arrêt dans le cas LIST? [...]

[...] une partie non récursive. Si cette dernière manque, une fonction récursive ne se terminera jamais (boucle de récursivité infinie). Le code d'une méthode récursive doit pouvoir traiter les deux cas: Le cas correspondant à la condition d'arrêt. Le cas récursif. Quelle est la condition d'arrêt dans le cas LIST? Définitions récursives de fonctions mathématiques pour tout entier positif est défini comme étant le produit de tous les entiers de 1 à N inclus. Cette fonction peut être exprimée récursivement par: = 1 = N * Le concept de factorielle est défini à l'aide d'une autre factorielle jusqu'à ce que le cas limite de soit atteint. [...]