Questions sur recursion

23
réponses

Qu'est-ce que la récursion de la queue?

alors que je commençais à apprendre le lisp, je suis tombé sur le terme queue-récursive . Que veut dire exactement?
demandé sur 2008-08-29 07:48:03
20
réponses

Accès / processus (imbriqué) objets, tableaux ou JSON

j'ai une structure de données imbriquée contenant des objets et des tableaux. Comment puis-je extraire les information ... id: 2, name: 'bar' }] }; Comment puis-je accéder au name du deuxième article dans items ?
demandé sur 2012-08-12 17:02:12
8
réponses

Qu'Est-Ce Que L'Optimisation Des Appels De Queue?

très simplement, qu'est-ce que l'optimisation des appels de queue? Plus précisément, est-ce que quelqu'un peut montre ... etits extraits de code où ils pourraient être appliqués, et où ils ne le sont pas, avec une explication de pourquoi?
demandé sur 2008-11-22 09:56:32
14
réponses

Quelle est la façon la plus efficace / élégante de couper une table plate en un arbre?

supposons que vous ayez une table plate qui stocke une hiérarchie d'arbre ordonnée: Id Name ParentId ... nt pour le rendre lisible. j'ai posté ma propre solution pour que vous puissiez la mettre en pièces.
demandé sur 2008-10-10 20:47:43
19
réponses

Comment passer de la récursion à l'itération

j'ai beaucoup utilisé la récursion sur mes nombreuses années de programmation pour résoudre des problèmes simples, mai ... dont je me souvienne ne pourrait m'aider. Sont il y a des règles générales? y a-t-il un"motif"?
demandé sur 2008-10-02 00:38:46
13
réponses

Quelle est la profondeur maximale de récursion en Python, et comment l'augmenter?

j'ai cette queue fonction récursive ici: def fib(n, sum): if n < 1: return sum else: ... e dépassée en comparaison " RuntimeError . Est-ce juste un débordement de la pile? Est-il un moyen de le contourner?
demandé sur 2010-07-24 03:04:50
12
réponses

La récursion est-elle plus rapide que la boucle?

je sais que la récursion est parfois beaucoup plus propre que la boucle, et je ne pose pas de questions sur quand je d ... ion est la bonne façon de traiter les données, comme dans certaines fonctions de tri, dans les arbres binaires, etc.
demandé sur 2010-04-16 10:42:43
20
réponses

Comprendre la récursivité [fermé]

je vais avoir des problèmes majeurs de la compréhension récursivité à l'école. Chaque fois que le professeur par ... on donc il n'est pas trop utile. Personne ne sait de livres ou de ressources qui peuvent aider à clarifier ce sujet?
demandé sur 2009-04-05 00:10:02
9
réponses

Recursion dans les directives angulaires

il y a quelques questions et Réponses sur la directive angulaire récursive, qui se résument à l'une des solutions suiv ... -être une combinaison de la deuxième approche avec enchaîné étendues (mais je n'ai aucune idée de comment le faire)?
demandé sur 2013-01-21 03:40:51
7
réponses

Quelle est exactement la fonction réentrante?

la plupart de le times , la définition de la rentrée est citée de Wikipedia : ... t-à-dire ont-ils des définitions de béton fixes? Car, s'ils ne le sont pas, cette question n'a pas beaucoup de sens.
demandé sur 2010-05-10 00:14:48
4
réponses

Fonctions PHP récursives anonymes

est-il possible d'avoir une fonction PHP à la fois récursive et anonyme? C'est ma tentative de le faire fonctionner, m ... je suis également conscient que c'est une mauvaise façon de mettre en œuvre factoriel, c'est juste un exemple.
demandé sur 2010-03-19 22:51:51
18
réponses

Chaque récursion peut-elle être convertie en itération?

Un thread reddit porté apparemment une question intéressante: les fonctions récursives de queue ... ((= y 0) 1) (num-ways2 x y) )) (define (num-ways2 x y) (+ (num-ways (- x 1) y) (num-ways x (- y 1))
demandé sur 2009-05-31 13:48:04
6
réponses

Python optimise-t-il la récursion de la queue?

j'ai le code suivant qui échoue avec l'erreur suivante: RuntimeError: profondeur de récursion maximale ... 0)) dois-je conclure que Python ne fait pas n'importe quel type de TCO, ou dois-je juste définir autrement?
demandé sur 2012-11-27 23:53:41
7
réponses

Les Implications de foldr vs foldl (ou foldl')

tout d'Abord, Real World Haskell , dont je suis la lecture, dit ne jamais utiliser de foldl et au lieu d'utili ... ils?) N'importe quelle perspicacité qui peut aider un smarts-contesté sorte comme moi serait très apprécié!
demandé sur 2008-12-21 21:53:15
3
réponses

Comment créer des sous-répertoires inexistants de façon récursive en utilisant Bash?

je crée un script de sauvegarde rapide qui va décharger certaines bases de données dans une structure de répertoire ag ... $client/$year/$month" [ -d "$BACKUP_DIR/$client/$year/$month/$day" ] || mkdir "$BACKUP_DIR/$client/$year/$month/$day"
demandé sur 2009-11-13 23:42:03
21
réponses

Solution pour " Erreur fatale: niveau maximum de '100' atteint, abandon!"en PHP

j'ai créé une fonction qui trouve toutes les URLs d'un fichier html et qui répète le même processus pour chaque conten ... tes de mémoire." Est-il un moyen d'augmenter le maximum de la fonction de niveau d'imbrication dans PHP
demandé sur 2011-12-28 16:46:23
17
réponses

Comprendre comment fonctionnent les fonctions récursives

comme le titre l'explique, j'ai une question de programmation très fondamentale que je n'ai tout simplement pas été en ... résultat n'est pas 0 et comment, finalement, a + sumInts(a: a + 1, b: b) = 14 , je serais toujours à votre dette.
demandé sur 2014-09-05 04:31:20
19
réponses

Comment puis-je supprimer récursivement un répertoire et tout son contenu (fichiers + sous-DRS) en PHP?

Comment supprimer un répertoire et tout son contenu (fichiers et sous-répertoires) en PHP?
demandé sur 2010-07-26 23:09:50
18
réponses

javascript: fonction anonyme récursive?

disons que j'ai une fonction récursive de base: function recur(data) { data = data+1; var nothing = fun ... qui peuvent vous dire le nom d'une fonction appelée, mais je ne me souviens pas de cette information pour le moment.
demandé sur 2010-10-07 20:34:32
8
réponses

Transformer une série de relations parent-enfant en arbre hiérarchique?

j'ai un tas de couples nom-parentnom, que j'aimerais transformer en aussi peu de structures d'arbres hérarchiques que ... qués? j'ai le sentiment que la récursion est impliquée, mais je ne suis pas assez éveillé pour y réfléchir.
demandé sur 2010-05-26 22:39:22
8
réponses

Comment obtenir tous les fichiers sous un répertoire spécifique dans MATLAB?

j'ai besoin de récupérer tous ces fichiers sous D:\dic et les passer en boucle pour les traiter individuellement. ... MATLAB soutient-il ce genre d'opérations? cela peut être fait dans D'Autres scripts comme PHP,Python...
demandé sur 2010-04-16 15:49:14
1
réponses

Que sont les paramorphismes?

en lisant ce papier classique , je suis coincé sur les paramorphismes. Malheureusement la section est assez minc ... t seulement vers ressources qui peuvent être utiles comme références, mais pas comme matériel d'apprentissage.
demandé sur 2012-11-10 02:55:09
9
réponses

One-liner récursive de la liste des répertoires en Ruby?

Quel est le moyen le plus rapide, le plus optimisé, d'obtenir un tableau des répertoires (à l'exclusion des fichiers) dans Ruby? et si on incluait des fichiers?
demandé sur 2010-03-03 14:22:09
6
réponses

Héritage et récursion

supposons que nous ayons les classes suivantes: class A { void recursive(int i) { System.out.print ... st un exemple inventé, mais je me pose la question. Plus question avec un cas concret d'utilisation .
demandé sur 2015-12-30 17:11:40
6
réponses

Pourquoi les fonctions en Ocaml / f# ne sont-elles pas récursives par défaut?

pourquoi les fonctions en F# et Ocaml (et éventuellement d'autres langues) ne sont-elles pas par défaut récursives? ... ne pas donner la fonction recursive capacité par défaut? Pourquoi la nécessité d'une construction explicite rec ?
demandé sur 2009-05-23 04:59:13
30
réponses

Exemples de récursions dans le monde réel]

Que sont les monde réel problèmes où une approche récursive est la solution naturelle par ailleurs depth-first s ... nombre de Fibonacci , ou factorielle des problèmes du monde réel. Elles sont un peu compliquées dans mon esprit.)
demandé sur 2008-09-20 01:36:12
1
réponses

Peut lambda fonctions récursives? [dupliquer]

possible Duplicate: fonctions lambda récursives en c++0x Voici une vieille fon ... function y a-t-il une expression qui dénote la lambda actuelle pour qu'elle puisse s'appeler récursivement?
demandé sur 2013-01-26 03:32:00
3
réponses

Des plans de récursion pour les idiots?

je suis à la recherche de quelques explications vraiment simples, faciles à comprendre des schémas de récursion et des ... s représentant des problèmes réels simples, plutôt que des types de données abstraites tels que des arbres binaires.
demandé sur 2011-08-04 17:03:30
6
réponses

Ecrire foldl en utilisant foldr

In Real World Haskell , Chapitre 4. Programmation Fonctionnelle Écrire foldl a ... de myFoldl utilise 3 Paramètres, je suis complelely confuse! Quelqu'un peut-il m'aider? Merci beaucoup!
demandé sur 2011-05-30 07:20:59
16
réponses

Ce qui en termes simples est une fonction récursive utilisant PHP

est-ce que quelqu'un peut m'expliquer une fonction récursive en PHP (sans utiliser Fibonacci) en langage layman et en ... lement perdu moi! Merci d'avance ;-) En outre, combien de fois les utilisez-vous dans le développement web?
demandé sur 2010-04-16 01:05:31