Pour les questions sur la récursivité, la pratique d'appeler une méthode ou une fonction de l'intérieur d'elle-même.
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...
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...
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...
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...
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...
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...
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...
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...
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
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...
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...
À 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:...
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 Java, Joel discute de...
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 à mesure que nous développerons let y f...
É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 genre....
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...
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 m'amène à me demander si les...
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)...
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 de...
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...