Discussion :

[Kopp92i]

Bonjour à tous,

Une fonction appelant une autre qui, à son tour, appelle la première fonction, est-elle récursive?

exemple :

fct 1(...):
fct2(...)

fct2(...):
fct1(...)

Bien entendu, la seconde fonction n'appelle pas seulement la première, mais appeler la première fonction est une des possibilité (après avoir vérifié des conditions)
La fonction 1 est-elle une fonction récursive?

[stalacta]

J'ai testé et voilà ce que j'ai obtenu :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
def fonction1() : fonction2()
 
>>> def fonction2() : fonction1()
 
>>> fonction1()
Traceback (most recent call last):
  File "<pyshell#4>", line 1, in <module>
    fonction1()
  File "<pyshell#1>", line 1, in fonction1
    def fonction1() : fonction2()
###########etcetera,des centaines de fois#########
RuntimeError: maximum recursion depth exceeded

Donc la fonction est récursive ^^. Sinon, quel est l'intéret d'un tel sujet ?

[Kopp92i]

J'ai un projet à réaliser et je ne peux pas utiliser la récursivité. Merci pour ta réponse

[VinsS]

J'ai testé et voilà ce que j'ai obtenu :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
def fonction1() : fonction2()
 
>>> def fonction2() : fonction1()
 
>>> fonction1()
Traceback (most recent call last):
  File "<pyshell#4>", line 1, in <module>
    fonction1()
  File "<pyshell#1>", line 1, in fonction1
    def fonction1() : fonction2()
###########etcetera,des centaines de fois#########
RuntimeError: maximum recursion depth exceeded

Donc la fonction est récursive ^^. Sinon, quel est l'intéret d'un tel sujet ?

Pas d'accord.

Une fonction est récursive si elle s'appelle elle-même. Pas si elle appelle une autre fonction, quant bien même est-ce celle la qui l'a appelée.

@ Kopp92i, un exemple ?

[wiztricks]

Une fonction est récursive si elle s'appelle elle-même. Pas si elle appelle une autre fonction, quand bien même est-ce celle la qui l'a appelée.

Heu, quand il y a des cycles on dit aussi que c'est récursif.
Mais ça dépend de la définition retenue.
- W

[VinsS]

Bien sur, récursif est un terme de la langue mais j'ai pensé à une restriction didactique.

Donc: Pas de fonction récursive.

[Kopp92i]

Un croquis de ce que j'ai:

f1()
if ...:
....
if ...:
f(3)
if ....
f(4)
return

f2()
if ...:
....
if ...:
f(3)
if ....
f(4)
return

f3()
if ...:
....
if ...:
f(1)
if ....
f(2)
return

f4()
if ...:
....
if ...:
f(1)
if ....
f(2)
return

La fonction ne s'appelle pas directement, mais peut-être appelée bien après (par ex : f(1) appelle f(3)->f(2)->f(4)->f(1) et puis quand on en a fini avec la dernière étape on revient à la précédente ).
C'est assez complexe... Je pensais que ce n'était pas récursive, mais lorsqu'il y a beaucoup d'appel de fonction, j'ai un message d'erreur : RuntimeError maximum recursion depth exceeded in comparison
Cette erreur prouve peut-être qu'en fait, il y a de la récursivité.