Génie logiciel recursion

11

Y a-t-il quelque chose qui peut être fait avec la récursion qui ne peut pas être fait avec les boucles?

Il arrive que l’utilisation de la récursivité soit meilleure que celle d’une boucle et que l’utilisation d’une boucle est meilleure que l’utilisation de la récursivité. Choisir le «bon» choix peut économiser des ressources et / ou réduire le nombre de lignes de code. Existe-t-il des cas où une tâche ne …

126 recursion loops

8

Boucles récursives ou en boucle

Je lisais quelques articles sur les entretiens de développement, en particulier sur les questions techniques et les tests posés lors des entretiens, et je suis tombé à plusieurs reprises sur des paroles du genre "Ok, tu as résolu le problème en boucle while, peux-tu maintenant le faire avec récursion ", …

123 code-quality recursion

5

Pourquoi Java n'a-t-il pas d'optimisation pour la récursion finale?

D'après ce que j'ai lu: La raison en est qu'il n'est pas facile de déterminer quelle méthode sera appelée, car nous avons un héritage. Cependant, pourquoi Java n’a-t-il pas au moins une optimisation de la récursion pour les méthodes statiques et n’impose pas le moyen approprié d’appeler des méthodes statiques …

92 java compiler recursion

18

En clair, qu'est-ce que la récursivité?

L'idée de récursion n'est pas très courante dans le monde réel. Cela semble donc un peu déroutant pour les programmeurs débutants. Bien que, je suppose, ils s’habituent au concept progressivement. Alors, quelle peut être une bonne explication pour qu'ils puissent saisir l'idée facilement?

74 recursion

3

Quelle est la différence entre récursivité et corecursion?

Quelle est la différence entre ceux-ci? Récursion Corecursion Sur Wikipedia, il y a peu d'informations et pas de code clair expliquant ces termes. Quels sont quelques exemples très simples expliquant ces termes? Comment la corecursion est-elle le double de la récursion? Existe-t-il des algorithmes corecusifs classiques?

55 algorithms recursion

17

Récursion sans factorielle, nombre de Fibonacci, etc.

Presque tous les articles que je trouve sur la récursion incluent les exemples de nombres factoriels ou de Fibonacci, qui sont: Math Inutile dans la vraie vie Existe-t-il des exemples de code non mathématiques intéressants pour enseigner la récursivité? Je pense aux algorithmes de division et de conquête, mais ils …

48 recursion

8

Quelles sont les méthodes pour éviter un débordement de pile dans un algorithme récursif?

Question Quels sont les moyens possibles pour résoudre un débordement de pile causé par un algorithme récursif? Exemple J'essaie de résoudre le problème 14 du projet Euler et j'ai décidé de l'essayer avec un algorithme récursif. Toutefois, le programme s’arrête avec une erreur java.lang.StackOverflowError. Naturellement. L'algorithme a en effet débordé …

44 algorithms computer-science recursion tail-call

8

Les langages fonctionnels sont-ils meilleurs en récurrence?

TL; DR: Les langages fonctionnels gèrent-ils mieux la récursion que les non-fonctionnels? Je lis actuellement Code Complete 2. À un moment donné du livre, l'auteur nous met en garde contre la récursion. Il dit que cela devrait être évité autant que possible et que les fonctions utilisant la récursion sont …

41 functional-programming recursion

11

Une boucle while est-elle intrinsèquement une récursivité?

Je me suis demandé si une boucle while est intrinsèquement une récursivité? Je pense que c’est parce qu’une boucle while peut être vue comme une fonction qui s’appelle à la fin. Si ce n'est pas la récursivité, alors quelle est la différence?

37 recursion loops

5

Performance: récursivité vs itération en Javascript

J'ai lu récemment quelques articles (par exemple http://dailyjs.com/2012/09/14/functional-programming/ ) sur les aspects fonctionnels de Javascript et la relation entre Scheme et Javascript (ce dernier a été influencé par le premier, qui est un langage fonctionnel, tandis que les aspects OO sont hérités de Self qui est un langage basé sur …

24 javascript functional-programming recursion

2

Manière générale de convertir une boucle (while / for) en récursivité ou d'une récursion en boucle?

Ce problème se concentre principalement sur l'algorithme, peut-être quelque chose d'abstrait et de plus académique. L'exemple offre une pensée, je veux une manière générique, donc l'exemple n'est utilisé que pour nous éclairer plus clairement sur vos pensées. D'une manière générale, une boucle peut être convertie en récursive. par exemple: for(int …

23 algorithms recursion loops

7

Quels langages de programmation impératifs ne prennent pas en charge la récursivité?

À ma connaissance, tous les langages de programmation impératifs modernes prennent en charge la récursivité dans le sens où une procédure peut s'appeler elle-même. Ce n'était pas toujours le cas, mais je ne trouve aucun fait concret avec une recherche rapide sur Google. Ma question est donc: Quelles langues n'ont …

21 programming-languages recursion

2

Optimiseur de combinateur Y et d'appel de queue

La définition d'un combinateur Y en F # est let rec y f x = f (y f) x f s'attend à avoir comme premier argument une continuation pour les sous-problèmes récursifs. En utilisant le yf comme suite, nous voyons que f sera appliqué aux appels successifs au fur et …

20 f# recursion tail-call continuation

10

Qu'est-ce qui est si difficile avec les pointeurs / récursivité? [fermé]

Fermé . Cette question doit être plus ciblée . Il n'accepte pas actuellement de réponses. Voulez-vous 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 5 ans . Dans les périls des écoles de …

20 c pointers recursion

2

Les compilateurs peuvent-ils convertir la logique récursive en logique non récursive équivalente?

J'ai appris le F # et ça commence à influencer ma façon de penser quand je programme C #. À cette fin, j'ai utilisé la récursivité lorsque je pense que le résultat améliore la lisibilité et je ne peux pas imaginer qu'il se termine par un débordement de pile. Cela …

15 programming-languages compiler recursion

Questions marquées «recursion»