IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Python Discussion :

RecursionError : maximum recursion depth exceeded in comparison


Sujet :

Python

  1. #1
    Invité
    Invité(e)
    Par défaut RecursionError : maximum recursion depth exceeded in comparison
    Bonjour,

    Une question toute bête, j'aimerais comprendre ce message d'erreur, pourquoi il y a un maximum de récursion ?

    Y a-t-il une solution plus propre pour contourner ce message que d'appeler la fonction récursive dans un autre thread ? Pourquoi ne semble-t-il pas avoir de maximum d'appel de la fonction threading.Thread() ?

    Un exemple :
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    from threading import Thread
    def c(ca=0,cz=0):
        ca+=1
        try:
            c(ca,cz)
        except:
            cz+=1
            print("Thread n° ",cz)
            Thread(target=c,args=(0,cz)).start()
    Thread(target=c).start()
    J'utilise une fonction récursive pour tester ma connexion internet.

    Merci d'avance !

  2. #2
    Membre Expert
    Homme Profil pro
    Inscrit en
    Avril 2004
    Messages
    1 068
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations forums :
    Inscription : Avril 2004
    Messages : 1 068
    Par défaut
    on ne peut pas charger la pile d'appels indéfiniment.

  3. #3
    Invité
    Invité(e)
    Par défaut
    Citation Envoyé par josmiley Voir le message
    on ne peut pas charger la pile d'appels indéfiniment.
    Hum ok je n'ai pas les bases pour comprendre.
    Je pense que je confonds le fonctionnement des while et celui de la récursivité.

  4. #4
    Membre Expert
    Homme Profil pro
    Inscrit en
    Avril 2004
    Messages
    1 068
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations forums :
    Inscription : Avril 2004
    Messages : 1 068
    Par défaut
    À chaque appel de fonction, un tas de données est stocké en mémoire, puis déstocké au moment du return.
    Une fonction récursive qui s'appelle indéfiniment aura vite fait de saturer la mémoire puisqu'aucun return n'est rencontré.

  5. #5
    Expert éminent
    Homme Profil pro
    Architecte technique retraité
    Inscrit en
    Juin 2008
    Messages
    21 722
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Manche (Basse Normandie)

    Informations professionnelles :
    Activité : Architecte technique retraité
    Secteur : Industrie

    Informations forums :
    Inscription : Juin 2008
    Messages : 21 722
    Par défaut
    Salut,

    Citation Envoyé par LeNarvalo Voir le message
    Pourquoi ne semble-t-il pas avoir de maximum d'appel de la fonction threading.Thread() ?
    Il y a aussi une limite imposée par le système (et bien plus grande que le défaut de 1000 appels récursifs).

    Et derrière ces limites, il y a des ressources consommées. Ressources qui sont en quantité finie (ici c'est essentiellement de la mémoire virtuelle ou physique).

    Une fonction récursive est une solution algorithmique à un problème donnée, un thread, c'est la possibilité d'exécuter une opération de façon asynchrone.

    Tester une connexion internet, c'est éventuellement ouvrir la page google.com toutes les X secondes. Une tache répétitive qu'on pourra exécuter dans un thread à laquelle la récursivité n'apporte pas grand chose.

    - W
    Architectures post-modernes.
    Python sur DVP c'est aussi des FAQs, des cours et tutoriels

  6. #6
    Membre prolifique
    Avatar de Sve@r
    Homme Profil pro
    Ingénieur développement logiciels
    Inscrit en
    Février 2006
    Messages
    12 830
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Oise (Picardie)

    Informations professionnelles :
    Activité : Ingénieur développement logiciels
    Secteur : Aéronautique - Marine - Espace - Armement

    Informations forums :
    Inscription : Février 2006
    Messages : 12 830
    Billets dans le blog
    1
    Par défaut
    Bonjour
    Citation Envoyé par LeNarvalo Voir le message
    Hum ok je n'ai pas les bases pour comprendre.
    Je pense que je confonds le fonctionnement des while et celui de la récursivité.
    Le principe de la récursivité est de trouver la solution algorithmique à un problème complexe en appliquant le même algorithme à un problème plus simple. Le processus met alors en "attente" le problème complexe jusqu'à ce que le problème plus simple soit résolu. Si ce problème plus simple est lui-même encore trop complexe, on peut alors refaire la même démarche sur un problème de simplicité niveau 3 qui remontera alors ensuite sa solution au problème de simplicité niveau 2 en attente, lequel pourra alors résoudre son propre niveau pour remonter enfin sa solution au problème niveau 1. Et si le niveau 3 est encore trop complexe, alors on peut redemander la solution à un sous-niveau n° 4, qui lui-même s'il est encore trop complexe pourra demander un niveau 5 et etc etc à l'infini. Sauf que justement non, pas à l'infini malheureusement car tous ces niveaux empilés, chacun en attente du sous-niveau suivant, prennent de l'espace mémoire lequel n'est pas illimité. Sous Python c'est par défaut limité à 1000 niveaux car les programmeurs de Python considèrent que si le problème ne peut pas être résolu avec 1000 étapes alors il ne le sera pas de cette façon. Je ne dis pas que c'est forcément une bonne chose (j'ai déjà eu des problèmes à résoudre qui nécessitaient plus de 1000 niveaux) mais on fait avec (par exemple pour le problème dont j'ai parlé j'ai utilisé une pile pour "simuler" la récursivité).

    Un bon exemple de récursivité c'est le calcul d'une factorielle car factorielle(n) est égal à n * factorielle(n-1). Et donc oui, en Python la récursivité, qui est une grosse charge pour le CPU, n'est pas l'équivalent d'une boucle while même si à l'écran ça y ressemble.
    Mon Tutoriel sur la programmation «Python»
    Mon Tutoriel sur la programmation «Shell»
    Sinon il y en a pleins d'autres. N'oubliez pas non plus les différentes faq disponibles sur ce site
    Et on poste ses codes entre balises [code] et [/code]

  7. #7
    Expert confirmé
    Avatar de tyrtamos
    Homme Profil pro
    Retraité
    Inscrit en
    Décembre 2007
    Messages
    4 486
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Var (Provence Alpes Côte d'Azur)

    Informations professionnelles :
    Activité : Retraité

    Informations forums :
    Inscription : Décembre 2007
    Messages : 4 486
    Billets dans le blog
    6
    Par défaut
    Bonjour,

    Si on a besoin d'une pile plus grande pour la récursion, on peut l'augmenter avec sys.setrecursionlimit(limit):

    https://docs.python.org/fr/3/library...recursionlimit

    Mais il y a toujours la limite de l'OS.

+ Répondre à la discussion
Cette discussion est résolue.

Discussions similaires

  1. timer et maximum recursion depth exceeded
    Par pierre++ dans le forum Général Python
    Réponses: 2
    Dernier message: 06/03/2013, 22h35
  2. ORA-01000: maximum open cursors exceeded
    Par tro2blabla dans le forum PL/SQL
    Réponses: 3
    Dernier message: 21/08/2008, 14h56
  3. Réponses: 5
    Dernier message: 19/06/2008, 10h23
  4. Réponses: 5
    Dernier message: 04/12/2007, 10h49
  5. Réponses: 4
    Dernier message: 21/07/2006, 15h33

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo