Gast
#2592760
Hallo,
ich weiß, es ist sehr kurzfristig, aber ich soll zu morgen ein Code in
C++ erklären können.
Es handelt sich um die Türme von Hanoi.
Ich kann das n nicht wirklich zuordnen. N sind die einzelnen Scheiben,
aber wo wird das definiert?
Würde mich über eure Hilfe freuen...
#include <iostream>
using namespace std;
int verschiebe(int n, char ausgangsort, char zielort, char zwischenort)
{
// müssen überhaupt scheiben verlegt werden? (Abbruchbedingung der
Rekursion)
if(n > 0)
{
// Verschiebe n-1 Scheiben von dem Ausgangsort auf den Zwischenort
// mithilfe des Zielortes als Zwischenort
verschiebe(n-1, ausgangsort, zwischenort, zielort);
// Verschiebe Scheibe n vom Ausgangsort zum Zielort
cout << "Verschiebe Scheibe " << n;
cout << " von " << ausgangsort;
cout << " nach " << zielort << endl;
// Verschiebe n-1 Scheiben von dem Zwischenort auf den Zielort
// mithilfe des Startortes als Zwischenort
verschiebe(n-1, zwischenort, zielort, ausgangsort);
}
}
int main()
{
int scheibenanzahl;
cout << "Wie viele Scheiben sollen verlegt werden? ";
cin >> scheibenanzahl;
verschiebe(scheibenanzahl, 'A', 'C', 'B');
system("PAUSE");
return 0;
}