RecursionError : maximum recursion depth exceeded in comparison

Salut,

Envoyé par LeNarvalo

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

Bonjour

Envoyé par LeNarvalo

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.

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.