Question sur la récursivité

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?

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

Code:

---

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 ?

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

Citation:

---

Envoyé par stalacta

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

Code:

---

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 ?

Citation:

---

Envoyé par VinsS

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

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

Donc: Pas de fonction récursive.

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

Citation:

---

Envoyé par Kopp92i

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

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.