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é...
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...
(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,...
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 suffit pas - il...
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...
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...
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), (1,1,1). À...
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 la récursivité?...