Messages des blogs récents

I. Introduction

Après les combinaisons, on s'intéresse maintenant aux arrangements :

L'objectif sera cette fois de créer une fonction récursive en Python qui pourra générer la liste des arrangements de k éléments pris dans un ensemble à n éléments.

On va ensuite montrer comment transformer ce code en une fonction génératrice qui va nous permettre d'obtenir les arrangements sans avoir besoin de les stocker dans une liste.



...

I. Introduction

L'objectif de ce billet est de montrer comment tracer les différents appels d'une fonction récursive à l'aide de marqueurs placés dans le code de la fonction.

On va utiliser pour cela la librairie Python anytree qui va nous permettre de créer et de dessiner un arbre des appels.

Ce traçage des différents appels numérotés et regroupés par niveau sur un arbre permettra ainsi de mieux visualiser leur enchaînement et donc de mieux comprendre ...

Je partage

Pré-requis:

• Le répertoire source (vRepSource) contenant les fichiers Zip est sélectionné via une boite de dialogue (Application.FileDialog(msoFileDialogFolderPicker)
• Le répertoire cible dans lequel sont décompressés les fichiers Zip (vRepCible) écrit en dur
• Le niveau d'arborescence provoque un décalage de colonne
• Les données sont ensuite copiées dans un autre fichier pour les afficher dans un treeView
• Le traitement est lancé sur l'événement click

...

Il est souvent compliqué de déboguer les procédures récursives, c'est pourquoi je vous propose un jeu de procédures permettant de tracer les différents appels récursifs sous la forme d'une structure d'arbre.

Ce traçage des différents appels numérotés et regroupés par niveau, permet ainsi de mieux visualiser le déroulé de la procédure.
Ce résultat peut être affiché dans la fenêtre d'exécution ou dans un fichier de sortie au format texte.

• Deux procédures balises

...

1. Introduction
2. SQL Comment organiser les données ?
3. SQL Quelle requête ?
4. PHP Comment produire une liste numérotée HTML ?

1) Introduction

0, 1 ou 2 parents ?

La généalogie est un bon exemple de récursivité pas artificiel du tout, puisqu'il s'appuie sur la biologie, ou en tout cas, sur la filiation parentale, qui n'a pas toujours à voir avec la filiation génétique. La récursivité d'une arborescence hiérarchique comme dossier / sous-dossier / sous-sous ...