Rekursion - slide 20 : 27 |
Vi programmerer en løsning på problemet som kun viser hvilke flytninger der skal foretages.
/* Move n discs from tower a to tower b via tower c */ void hanoi(int n, tower a, tower b, tower c){ if (n == 1) move_one_disc(a,b); else { hanoi(n-1,a,c,b); move_one_disc(a,b); hanoi(n-1,c,b,a); } }