Questions marquées «recursion»

La récursivité est une sorte d'appel de fonction dans laquelle une fonction s'appelle elle-même. Ces fonctions sont également appelées fonctions récursives. La récursivité structurelle est une méthode de résolution de problèmes où la solution d'un problème dépend de solutions à des instances plus petites du même problème.

19
javascript: fonction anonyme récursive?
Disons que j'ai une fonction récursive de base: function recur(data) { data = data+1; var nothing = function() { recur(data); } nothing(); } Comment pourrais-je faire cela si j'ai une fonction anonyme telle que ... (function(data){ data = data+1; var nothing = function() { //Something here that calls the function? …
12
Comment [récursivement] compresser un répertoire en PHP?
Le répertoire est quelque chose comme: home/ file1.html file2.html Another_Dir/ file8.html Sub_Dir/ file19.html J'utilise la même classe PHP Zip utilisée dans PHPMyAdmin http://trac.seagullproject.org/browser/branches/0.6-bugfix/lib/other/Zip.php . Je ne sais pas comment compresser un répertoire plutôt qu'un simple fichier. Voici ce que j'ai jusqu'à présent: $aFiles = $this->da->getDirTree($target); /* $aFiles is something like, …
9
La récursivité est-elle une fonctionnalité en soi?
... ou est-ce juste une pratique? Je pose cette question à cause d'une dispute avec mon professeur: j'ai perdu le crédit pour appeler une fonction de manière récursive sur la base que nous n'avons pas couvert la récursivité en classe, et mon argument est que nous l'avons appris implicitement par …
116 recursion 
18
Comprendre le fonctionnement des fonctions récursives
Comme le titre l'explique, j'ai une question de programmation très fondamentale que je n'ai tout simplement pas encore pu résoudre. Filtrer tous les (extrêmement intelligents) "Pour comprendre la récursivité, vous devez d'abord comprendre la récursivité." réponses de divers fils en ligne Je ne comprends toujours pas tout à fait. Comprenant …
5
Cadre de pile corrompu GDB - Comment déboguer?
J'ai la trace de pile suivante. Est-il possible d'en faire quelque chose d'utile pour le débogage? Program received signal SIGSEGV, Segmentation fault. 0x00000002 in ?? () (gdb) bt #0 0x00000002 in ?? () #1 0x00000001 in ?? () #2 0xbffff284 in ?? () Backtrace stopped: previous frame inner to this …
113 c  recursion  gdb 
10
récursion contre itération
Est-il correct de dire que partout où la récursivité est utilisée, une forboucle pourrait être utilisée? Et si la récursivité est généralement plus lente, quelle est la raison technique de son utilisation sur forune itération de boucle? Et s'il est toujours possible de convertir une récursion en forboucle, y a-t-il …
6
Comment implémenter __getattribute__ sans erreur de récursivité infinie?
Je souhaite remplacer l'accès à une variable dans une classe, mais renvoyer toutes les autres normalement. Comment puis-je accomplir cela avec __getattribute__? J'ai essayé ce qui suit (qui devrait également illustrer ce que j'essaie de faire) mais j'obtiens une erreur de récursivité: class D(object): def __init__(self): self.test=20 self.test2=21 def __getattribute__(self,name): …
101 python  class  oop  recursion  getattr 
En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.