Házi feladat
Alapfejezet - Hanoi tornyai
Házi feladat - Írjuk át a rudak elnevezéseit A-B-C betűkre!
Tipp: a feladat könnyen megoldható refaktorálással (Gyorsan tanuljuk meg: a refaktorálás című fejezet).
public class Main {
public static void rekurzio(int szam, String A, String B, String C) {
if (szam == 1) {
System.out.println("Korong 1 " + A +
"-tól " + C + "-ig");
}
else {
rekurzio(szam - 1, A, C, B);
System.out.println("Korong " + szam +
" " + A + "-tól " + C + "-ig");
rekurzio(szam - 1, B, A, C);
}
}
public static void main(String[] args) {
int korongokSzama = 3;
rekurzio(korongokSzama, "A", "B", "C");
}
}
Végeredmény:
Korong 1 A-tól C-ig
Korong 2 A-tól B-ig
Korong 1 C-tól B-ig
Korong 3 A-tól C-ig
Korong 1 B-tól A-ig
Korong 2 B-tól C-ig
Korong 1 A-tól C-ig
Pénzes László