Écrire du Code pour résoudre l’énigme de la tour de Hanoi (4 / 4 étapes)

Étape 4: Conclusion

Le puzzle de la tour de Hanoi est un excellent exemple de comment la récursivité peut résoudre plus facilement un problème. Si vous deviez essayer de coder une solution à la tour de Hanoï par d’autres moyens, il serait beaucoup plus compliqué et prendrait un peu plus de réflexion.

Récursivité peut être utilisée pour une variété de tâches, y compris les calculs, le tri des valeurs et trouver rapidement une valeur dans une liste triée. Et s’il n’est souvent pas la meilleure méthode de programmation, comme c’est souvent lent et de ressources sur l’ordinateur par rapport aux autres méthodes de codage, c’est un excellent outil d’apprentissage pour penser à comment décomposer un problème en morceaux maniables. Et la possibilité de rompre un problème en plus petits morceaux est une compétence utile pour la programmation informatique.

Articles Liés

Comment faire pour résoudre les 15 Puzzle

Comment faire pour résoudre les 15 Puzzle

ces instructions fournissent une méthode pour résoudre le casse-tête de 15. Les instructions fournies ici sont destinés à être un processus étape par étape décrivant un algorithme pour résoudre l'énigme 15. Ces instructions ne sont pas censées être u
À l’aide de Codea pour l’iPad

À l’aide de Codea pour l’iPad

Codea par deux vit à gauche est l'un de la meilleure qualité de codage des environnements disponibles pour l'iPad. À l'aide de Codea sur l'iPad, c'est de loin le meilleur codage expérience on puisse espérer avoir sur un iPad. Pour ceux d'entre vous q
Comment faire pour résoudre les puzzles de sudoku (débutant et avancé)

Comment faire pour résoudre les puzzles de sudoku (débutant et avancé)

Dans ce guide que je vais vous expliquer tous les trucs que j'ai trouvé pour réduire les possibilités dans un sudoku puzzle et finalement le résoudre. Chaque étape dans ce instructable va être d'un truc différent donc si vous rencontrez déjà, vous co
Comment faire pour résoudre les problèmes techniques

Comment faire pour résoudre les problèmes techniques

ces Instructables ont été créés pour aider les jeunes aspirants ingénieurs à développer un ensemble de compétences critiques qui les aideront dans leur scolarité et tout au long de leur carrière.  Cet ensemble de compétences deviendra un processus ré
Générateur de code pour des menus personnalisés Android/Arduino activer et désactiver les sorties de l’Arduino. Andriod/Arduino pour les débutants. Absolument aucune programmation requise

Générateur de code pour des menus personnalisés Android/Arduino activer et désactiver les sorties de l’Arduino. Andriod/Arduino pour les débutants. Absolument aucune programmation requise

Mise à jour : un utilisateur invité pour sous-menu soutien. pfodApp a toujours soutenu des sous-menus, mais j'ai ajouté des sous-menus à pfodDesigner. L'instructable Design A Custom Menu System vous montre comment utiliser pfodDesigner pour générer u
Courtes blink code pour Arduino

Courtes blink code pour Arduino

Aujourd'hui, je vais vous montrer comment écrire du code vraiment court pour clignoter défaut de Arduino LED comme a été affecté à bord du code PIN 13. Pourquoi je fais cela ? Car, le code de clignotement est le premier code qui vient commencer à jou
Comment faire pour résoudre les problèmes de physique

Comment faire pour résoudre les problèmes de physique

physique, malgré sa réputation est une science étonnante et avec pas autant d'effort que vous attendez vous pouvez faire des calculs sur des phénomènes très intéressant et pratique. Dans ce instructable je vais vous montrer comment faire et comprendr
Chérie, j’ai rétréci l’Arduino : passant de Arduino à ATtiny et écrire votre code en pure AVR-C

Chérie, j’ai rétréci l’Arduino : passant de Arduino à ATtiny et écrire votre code en pure AVR-C

Arduino est un grand dur - et la plate-forme logicielle, mais avec toutes ses caractéristiques, c'est aussi un peu gonflé et souvent vous avez seulement besoin d'une petite partie de toutes les fonctionnalités. Votre projet nécessite parfois d'avoir
Python codant pour Android Minecraft PE

Python codant pour Android Minecraft PE

La version de Raspberry PI de Minecraft permet vous script en Python, faire des dessins de fractale, dessins, graphiques de la tortue, jeux simples, etc.. La même chose peut être faite sur une version de bureau avec mon Mod de confiture de framboise
La façon la plus simple pour résoudre le cube rubix

La façon la plus simple pour résoudre le cube rubix

je vais vous montrer la façon la plus simple pour résoudre le cube de rubik pour les débutants!!!Étape 1: les noms d'algrothims R = droit vers le hautL = gauche vers le hautU = haut droitRI = droit vers le basLi = gauche vers le basUI = haut gaucheF
Comment faire pour résoudre Cube d’un Rubin ! (Également quelques modèles jolis!)

Comment faire pour résoudre Cube d’un Rubin ! (Également quelques modèles jolis!)

Dans ce instructable nous allons apprendre comment résoudre un cube Rubik en suivant certaines règles et algorithmes. Si vous essayez vraiment dur pendant une heure, peut-être moins vous serez en mesure de résoudre un cube Rubik toujours !Il y a un c
Comment télécharger les codes pour nRF51822 à l’aide de nRF51-DK

Comment télécharger les codes pour nRF51822 à l’aide de nRF51-DK

Aujourd'hui, je vais vous montrer comment faire pour télécharger des codes (alias ; microprogramme) toute balise Bluetooth a nRF51822 puce de kit de développement nRF51-DK via connexion filaire. nRF51-DK peut servir à hardwares de Bluetooth phare pro
Comment faire pour résoudre le cube Rubik Ball Gear

Comment faire pour résoudre le cube Rubik Ball Gear

Je vais vous montrer comment résoudre le Cube de Rubik Ball de l'engin. Même si elle dit qu'il est classé 5 étoiles pour la difficulté, c'est littéralement plus facile que le 2 x 2.Étape 1: bords Choisissez une couleur à commencer par. Dans ce tutori
Comment faire pour résoudre le Cube Rubik 3 x 3

Comment faire pour résoudre le Cube Rubik 3 x 3

Bienvenue sur mon guide pour résoudre le 3 x 3 Rubiks Cube. Si elles peuvent sembler impossibles à tout d'abord, avec un peu de pratique et de patience, n'importe qui peut le résoudre. Le cube que j'utilise est la stickerless Zhanchi de Dayan (trouvé