/ *** Hanno Tower College, mais je ne le comprenais pas du tout. * Description du problème: * Il y a trois tiges A, B, C. Il y a n (n> 1) sur le poteau A, et la taille du disque est devenue plus petite de bas en haut. * Nécessite de déplacer tous les disques vers le stranger C en fonction des règles suivantes: * 1. Vous ne pouvez déplacer qu'un seul disque à la fois; * 2. La plaque ne peut pas être empilée sur la petite plaque. * CONSEIL: Les disques peuvent être temporairement placés dans B. Les disques qui sortent d'une tige peuvent être remis à la tige A. Mais ils doivent respecter les deux règles ci-dessus. * Q: Comment bouger? Combien de fois avez-vous besoin pour vous déplacer au moins? * Solution: * En supposant qu'il n'y a que deux plaques, les colonnes sont un pilier A, B, C. Ensuite, trois étapes peuvent les déplacer d'une colonne au montant C. * Si le nombre de plaques est supérieur à 2, nous pouvons considérer ces plaques comme deux parties: la plaque inférieure et la plaque N-1 ci-dessus. * En d'autres termes, nous pouvons appeler les étapes ci-dessus pour déplacer toutes les n plaques du pillaire A au pillaire C par récursivement. * / Package al; classe publique hanoi {public static void main (String [] args) {hanoi hanoi = new hanoi (); * @Param n numéro de plaque * @param de la colonne de départ * @param tempère colonne intermédiaire * @param à cible pilier * / public void move (int n, char de, char test, char to) {if) {if) {{ Si n == 1) {System.out.println ("Move 1 plaque de" + de + "à" + à);} else {move (n-1, de, à, temp); , temp, à); bouger (n-1, temp, de, à);}}}