Un fil de discussion reddit a soulevé une question apparemment intéressante: Les fonctions récursives de queue peuvent être converties de manière simple en fonctions itératives. D'autres peuvent être transformés en utilisant une pile explicite. Peut chaque récursion se transformer en itération?...
Il existe quelques questions et réponses sur les directives angulaires récursives populaires, qui se résument toutes à l'une des solutions suivantes: 'compilez' manuellement du HTML de manière incrémentielle en fonction de l'état de la portée d'exécution exemple 1 [ stackoverflow ] exemple 2 [ page...
Veuillez expliquer ce code simple: public int fibonacci(int n) { if(n == 0) return 0; else if(n == 1) return 1; else return fibonacci(n - 1) + fibonacci(n - 2); } Je suis confus avec la dernière ligne surtout parce que si n = 5 par exemple, alors fibonacci (4) + fibonacci (3) serait appelé et ainsi...
Premièrement, Real World Haskell , que je lis, dit de ne jamais utiliser foldlet d'utiliser à la place foldl'. Alors je lui fais confiance. Mais je suis brumeux quand utiliser foldrcontre foldl'. Bien que je puisse voir la structure de leur fonctionnement différemment présentée devant moi, je suis...
Il me semble que cela fonctionnerait parfaitement pour faire une optimisation de la récursivité de queue en C et C ++, mais pendant le débogage, je ne semble jamais voir une pile de cadres indiquant cette optimisation. C'est plutôt bien, car la pile me dit à quel point la récursivité est profonde....
Existe-t-il un moyen rapide d'obtenir tous les sous-tableaux où une paire clé / valeur a été trouvée dans un tableau multidimensionnel? Je ne peux pas dire quelle sera la profondeur du tableau. Exemple de tableau simple: $arr = array(0 => array(id=>1,name=>"cat 1"), 1 =>...
J'ai créé une fonction qui trouve toutes les URL dans un fichier html et répète le même processus pour chaque contenu html lié aux URL découvertes. La fonction est récursive et peut durer indéfiniment. Cependant, j'ai mis une limite à la récursivité en définissant une variable globale qui provoque...
Je n'écris pas en C depuis très longtemps, donc je ne suis pas sûr de la façon dont je devrais faire ce genre de choses récursives ... Je voudrais que chaque cellule contienne une autre cellule, mais j'obtiens une erreur le long du les lignes du "champ 'enfant' sont de type incomplet". Quoi de...
Comment supprimer un répertoire et tout son contenu (fichiers et sous-répertoires) en
Existe-t-il un moyen de faire d'un defaultdict également la valeur par défaut pour le defaultdict? (ie defaultdict récursif de niveau infini?) Je veux pouvoir faire: x = defaultdict(...stuff...) x[0][1][0] {} Donc, je peux le faire x = defaultdict(defaultdict), mais ce n'est qu'un deuxième niveau:...
Verrouillé . Cette question et ses réponses sont verrouillées car la question est hors sujet mais a une signification historique. Il n'accepte pas actuellement de nouvelles réponses ou interactions. L'un des sujets qui semble revenir régulièrement sur les listes de diffusion et les discussions en...
Je comprends presque comment fonctionne la récursivité de queue et la différence entre elle et une récursivité normale. je ne comprends pas pourquoi il n'a pas besoin de pile de se rappeler son adresse de retour. // tail recursion int fac_times (int n, int acc) { if (n == 0) return acc; else return...
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...
Je travaille sur un script pour parcourir de manière récursive les sous-dossiers d'un dossier principal et créer une liste à partir d'un certain type de fichier. J'ai un problème avec le script. Il est actuellement défini comme suit for root, subFolder, files in os.walk(PATH): for item in files: if...
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...
... 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...
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...
J'ai trouvé un morceau de code que j'écrivais pour la préparation de l'entrevue il y a quelques mois. D'après le commentaire que j'ai eu, il essayait de résoudre ce problème: Étant donné une certaine valeur en dollars en cents (par exemple 200 = 2 dollars, 1000 = 10 dollars), trouvez toutes les...
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...
J'ai trouvé cette question sur les langues optimisant la récursivité de la queue. Pourquoi C # n'optimise pas la récursivité de queue, chaque fois que possible? Pour un cas concret, pourquoi cette méthode n'est-elle pas optimisée en boucle ( Visual Studio 2008 32 bits, si cela compte)?: private...