Génie logiciel recursion

3

Combien sont trop d'appels de fonction imbriqués?

Cité sur MSDN à propos de StackOverflowException : Exception levée lorsque la pile d'exécution déborde car elle contient trop d'appels de méthode imbriqués. Too manyest assez vague ici. Comment savoir quand trop est vraiment trop? Des milliers d'appels de fonction? Des millions? Je suppose que cela doit être lié en …

15 .net exceptions recursion stackoverflow

6

Comment déterminer le temps d'exécution d'une fonction récursive double?

Étant donné une fonction arbitrairement double récursive, comment calculer son temps d'exécution? Par exemple (en pseudocode): int a(int x){ if (x < = 0) return 1010; else return b(x-1) + a(x-1); } int b(int y){ if (y <= -5) return -2; else return b(a(y-1)); } Ou quelque chose de ce …

15 recursion big-o runtime

4

Quand il n'y a pas de TCO, quand s'inquiéter de souffler la pile?

Chaque fois qu'il y a une discussion sur un nouveau langage de programmation ciblant la JVM, il y a inévitablement des gens qui disent des choses comme: "La JVM ne prend pas en charge l'optimisation des appels de queue, donc je prédis beaucoup de piles explosives" Il existe des milliers …

14 recursion stack stackoverflow tail-call

2

Raison de l'instruction de retour dans l'appel de fonction récursive

J'avais juste un doute dans ma tête. Le sous-programme suivant (pour rechercher un élément, dans une liste, par exemple) a une instruction return à la fin: list *search_list(list *l, item_type x) { if (l == NULL) return(NULL); if (l->item == x) return(l); else return( search_list(l->next, x) ); } Je ne …

14 functions recursion

9

Des ressources pour améliorer votre compréhension de la récursivité? [fermé]

Dans l'état actuel des choses, cette question ne convient pas à notre format de questions / réponses. Nous nous attendons à ce que les réponses soient étayées par des faits, des références ou une expertise, mais cette question suscitera probablement un débat, des arguments, des sondages ou une discussion approfondie. …

13 learning functional-programming lisp haskell recursion

2

Quelqu'un peut-il expliquer le concept derrière la mémorisation de Haskell?

(notez que je pose la question ici parce qu'il s'agit de la mécanique conceptuelle de celui-ci, plutôt que d'un problème de codage) Je travaillais sur un petit programme, qui utilisait une séquence de nombres de fibonacci dans son équasion, mais j'ai remarqué que si je dépassais un certain nombre, cela …

12 haskell recursion

7

Une fonction récursive peut-elle avoir des itérations / boucles?

J'ai étudié les fonctions récursives, et apparemment, ce sont des fonctions qui s'appellent elles-mêmes et n'utilisent pas d'itérations / boucles (sinon ce ne serait pas une fonction récursive). Cependant, en surfant sur le Web pour des exemples (le problème récursif des 8 reines), j'ai trouvé cette fonction: private boolean placeQueen(int …

12 java recursion

2

Comprendre le retour arrière en C ++

J'ai une bonne compréhension de base des principes fondamentaux du C ++, j'ai également une compréhension du fonctionnement de la récursivité. Je suis tombé sur certains problèmes comme le problème classique des huit reines et la résolution d'un Sudoku avec Backtracking. Je me rends compte que je suis assez perdu …

12 c++ recursion

7

Récursivité - est-ce «diviser pour mieux régner» ou «réutiliser le code»

La récursivité - comme nous le savons tous - est l'un de ces problèmes - qui vous entoure la tête ressemble à un «jalon» dans votre voyage de programmation. Mais quand il s'agit de l'utiliser réellement dans des problèmes du monde réel - connaître la mécanique de la récursivité ne …

11 recursion

3

Pourquoi la version itérative prend-elle plus de temps?

Je regardais http://programming.lispdream.com/blog/2011/06/recursion-vs-iteration/ et j'ai vu que sur son implémentation des implémentations récursives et itératives de la fonction factorielle, l'itératif prend en fait plus de temps étant donné n = 1000. Je ne peux pas comprendre pourquoi (il n'explique pas, mais dit que c'est un exercice pour le lecteur). Désolé …

11 algorithms lisp recursion

4

Quelles sont les considérations pour déterminer si vous pouvez utiliser la récursivité pour résoudre un problème?

Parfois, dans les entretiens, je peux utiliser la récursivité pour résoudre un problème (comme ajouter 1à un entier de précision infinie), ou lorsque le problème se présente comme approprié pour utiliser la récursivité. Parfois, cela peut simplement être dû à l'utilisation fréquente de la récursivité pour la résolution de problèmes, …

10 algorithms recursion

3

Algorithme pour générer tous les ensembles de m points dans un réseau cubique nxnxn qui sont uniques sous symétrie

J'implémente un algorithme qui va être assez complexe sur le plan informatique et je veux essayer de m'assurer que je ne fais pas de travail inutile. Il existe un réseau cubique nxnxn, par exemple si n = 2, il se compose de (0,0,0), (0,1,0), (1,0,0), (1,1,0), (0, 1,1), (0,0,1), (1,0,1), …

10 algorithms recursion

5

Toutes les fonctions récursives peuvent-elles être codées avec des itérations? [fermé]

Fermé . Cette question doit être plus ciblée . Il n'accepte pas actuellement les réponses. Vous souhaitez améliorer cette question? Mettez à jour la question pour qu'elle se concentre sur un seul problème en modifiant ce post . Fermé il y a 6 ans . Quels sont les avantages de …

10 recursion advantages

Questions marquées «recursion»