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é.

[wiztricks]

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é.

Hu?!?
Ca veut juste dire que la pile déborde.
Si votre algorithme n'est pas récursif il n'y a pas de raisons pour qu'il y ait des appels de fonctions récursifs.
Peut-être faut il vous inquiéter sur ce que ca doit faire, comment vous l'avez code,...
- W

[Kopp92i]

En cours, nous n'avons pas encore vu la récursivité, donc je ne sais pas grand chose sur ce sujet, le croquis que j'ai écris dans mon post précédent représente quatre fonctions, qui ne s'appellent jamais directement.

J'ai essayé d'augmenter la capacité de la pile, mais python se crash à ce moment là.

EDIT : J'ai réussi à avoir ce que je voulais, il fallait juste rajouter quelques conditions par-ci, par-là. Je ne suis juste pas encore sûr si c'est récursif ou pas, vu que les avis divergent là-dessus.