La récursivité appliquée aux chaînes de caractères et aux listes

 Publié le September 8, 2020  |  11 minutes  |  2270 mots  |  

Introduction

Une chaîne de caractère est une structure de données qui permet de rassembler en un unique objet une succession ordonnée de caractères. Ainsi, une définition récursive d’une chaîne de caractères pourrait être :

Définition récursive d’une chaîne de caractères

Une chaîne de caractères est :

  • soit la chaîne de caractères vide ;
  • soit constituée de son premier caractère et du reste des caractères qui forment aussi une chaîne de caractères (éventuellement vide).

Une liste est une structure de données qui permet de rassembler en un unique objet une succession ordonnée d’objets (ou de valeurs). Ainsi, une définition récursive d’une liste pourrait être :

[Lire]
Chaînes de caractères  Listes  Récursivité 

Variables, affectations

Chapitre 3

 Publié le September 28, 2019  |  10 minutes  |  2015 mots  |  

Variables

Une variable est une zone de la mémoire repérée par un identificateur. Cet identificateur permet de modifier ou de faire appel au contenu de cette zone de la mémoire lors du déroulement du programme.
La définition d’une variable donnée ci-dessus est générale. Dans le langage Python, il est plus correct d’envisager une variable comme une étiquette (ou un alias) permettant d’accéder à un objet (nombre entier, nombre décimal, chaîne de caractères, …).

Remarque. Le langage Python est sensible à la casse : ma_variable, maVariable et mavariable sont donc trois identificateurs différents (préférer la première écriture).

[Lire]
Variables  Chaînes de caractères