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.