La copie de code est la suivante:
package com.tiantian.algorithms;
/ **
* _ | _1 | |
* __ | __2 | |
* ___ | ___ 3 | | (1).
* _______4 | |
* ABC
*
* | | |
* | _ | _1 |
* | __ | __2 | Pour compléter l'effet de (1), vous devez déplacer les blocs de bois 1, 2
* _______4 ____ | ___ 3 | Par exemple: "Appelez (xx)" dans le code
* ABC
*
* | | |
* | _ | _1 |
* | __ | __2 | À ce moment-là, la question devient de déplacer les 3 blocs en bois sur B et de revenir à la question (1)
* | ___ | ___ 3 _____ | ____ 4 Par exemple: "Appelez (YY)" dans le code
* ABC
*
* Ensuite, parcourez ce processus
*
* @author wangjie
* @version créée au: 2013-3-4 4:09:53
* /
classe publique hanoitowertest {
public static void main (String [] args) {
dotowers (4, «a», «b», «c»);
}
public statique void dotowers (int topn, char de, char inter, char to) {
if (topn == 1) {
System.out.println ("Enfin transférer le bloc de bois 1 de" + de + "Déplacer vers" + vers);
}autre{
dotowers (topn - 1, de, à, inter);
System.out.println ("prendre le bloc de bois" + topn + "de" + from + "se déplacer vers" + à);
dotowers (topn - 1, inter, de, à);
}
}
}