Chapitre n 1 : Récursivité o
Chapitre no1 :
Récursivité
Introduction
Définitions
récursives
Définition
Exemples
Algorithme
récursif
Définition
En Python
Exemples
Récursivité
et pile
Choix
d’exercices
Intérêt
Problèmes
soulevés
La récursivité est un concept selon lequel dans la définition
d’un objet ou la réalisation d’une démarche, il est fait appel à
l’objet lui-même ou à la démarche elle-même.
Les cas suivants constituent des cas concrets de récursivité :
processus dépendant de paramètres et faisant appel à ce
même processus sur d’autres paramètres plus simples.
Par exemple : suites récurrentes ;
image contenant en elle-même des images similaires.
Voir figures 1a et 1b ;
concept défini en invoquant le même concept ;
algorithme qui s’appelle lui-même.
Mots-clefs associés : récurrence, autoréférence, mise en abyme.
Chapitre no1 :
Récursivité
Introduction
Définitions
récursives
Définition
Exemples
Algorithme
récursif
Définition
En Python
Exemples
Récursivité
et pile
Choix
d’exercices
Intérêt
Problèmes
soulevés
La récursivité est un concept selon lequel dans la définition
d’un objet ou la réalisation d’une démarche, il est fait appel à
l’objet lui-même ou à la démarche elle-même.
Les cas suivants constituent des cas concrets de récursivité :
processus dépendant de paramètres et faisant appel à ce
même processus sur d’autres paramètres plus simples.
Par exemple : suites récurrentes ;
image contenant en elle-même des images similaires.
Voir figures 1a et 1b ;
concept défini en invoquant le même concept ;
algorithme qui s’appelle lui-même.
Mots-clefs associés : récurrence, autoréférence, mise en abyme.
Chapitre no1 :
Récursivité
Introduction
Définitions
récursives
Définition
Exemples
Algorithme
récursif
Définition
En Python
Exemples
Récursivité
et pile
Choix
d’exercices
Intérêt
Problèmes
soulevés
La récursivité est un concept selon lequel dans la définition
d’un objet ou la réalisation d’une démarche, il est fait appel à
l’objet lui-même ou à la démarche elle-même.
Les cas suivants constituent des cas concrets de récursivité :
processus dépendant de paramètres et faisant appel à ce
même processus sur d’autres paramètres plus simples.
Par exemple : suites récurrentes ;
image contenant en elle-même des images similaires.
Voir figures 1a et 1b ;
concept défini en invoquant le même concept ;
algorithme qui s’appelle lui-même.
Mots-clefs associés : récurrence, autoréférence, mise en abyme.
Chapitre no1 :
Récursivité
Introduction
Définitions
récursives
Définition
Exemples
Algorithme
récursif
Définition
En Python
Exemples
Récursivité
et pile
Choix
d’exercices
Intérêt
Problèmes
soulevés
La récursivité est un concept selon lequel dans la définition
d’un objet ou la réalisation d’une démarche, il est fait appel à
l’objet lui-même ou à la démarche elle-même.
Les cas suivants constituent des cas concrets de récursivité :
processus dépendant de paramètres et faisant appel à ce
même processus sur d’autres paramètres plus simples.
Par exemple : suites récurrentes ;
image contenant en elle-même des images similaires.
Voir figures 1a et 1b ;
concept défini en invoquant le même concept ;
algorithme qui s’appelle lui-même.
Mots-clefs associés : récurrence, autoréférence, mise en abyme.
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
1
/
40
100%
