C# :: Aufgabe #66 :: Lösung #1
3 Lösungen
#66
Türme von Hanoi - Lösung
Fortgeschrittener - C#
von bibir
- 05.09.2014 um 11:28 Uhr
Programmiere die Lösung der Türme von Hanoi.
Dabei ist es Ausreichend, die zu tätigenden Schritte textuell auszugeben
Dabei ist es Ausreichend, die zu tätigenden Schritte textuell auszugeben
#1
von Gisbert5020 (3120 Punkte)
- 07.09.2014 um 17:26 Uhr
using System;
namespace Türme_von_Hanoi
{
class Program
{
static void Main(string[] args)
{
int zuege = 0;
Console.WriteLine("Geben Sie die Anzahl der Scheiben ein:");
int scheibe = int.Parse(Console.ReadLine());
zuege = anstoß(scheibe, 'A', 'B', 'C', zuege);
Console.Write("Es sind mindestens {0} Züge notwendig.", zuege);
Console.ReadLine();
}
static int bewege(int scheibe, char a, char b, int z)
{
Console.WriteLine("Bwege Scheibe {0} von {1} zu {2}", scheibe, a, b);
return z += 1;
}
static int anstoß(int scheibe, char a, char b, char c, int z)
{
if (scheibe == 1)
{
return bewege(1,a,b,z);
}
else
{
z = anstoß(scheibe - 1, a, c, b, z);
z = bewege(scheibe, a, b, z);
z = anstoß(scheibe - 1, c, b, a, z);
return z;
}
}
}
}
Kommentare:
Für diese Lösung gibt es noch keinen Kommentar
Seite 1 von 0
1
