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

  1. #1
    Membre habitué
    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 éprouvé
    on ne peut pas charger la pile d'appels indéfiniment.

  3. #3
    Membre habitué
    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 éprouvé
    À 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 sénior
    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
    Expert éminent sénior
    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 «Shell»
    Sinon il y en a pleins d'autres. N'oubliez pas non plus les différentes faq disponibles sur ce site

  7. #7
    Expert éminent
    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/sys.html#sys.setrecursionlimit

    Mais il y a toujours la limite de l'OS.
    Un expert est une personne qui a fait toutes les erreurs qui peuvent être faites, dans un domaine étroit... (Niels Bohr)
    Mes recettes python: http://www.jpvweb.com

###raw>template_hook.ano_emploi###