Türme von Hanoi - Lösung - Lösung #1TRAIN your programmer

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

Bitte melden Sie sich an um zur Aufgabenbeschreibung eine Frage zu stellen.

Frage stellen

Bitte melden Sie sich an um eine Lösung einzureichen.

Lösung einreichen

von Gisbert5020 (3120 Punkte) - 07.09.2014 um 17:26 Uhr

C#-Code

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;
            }
        } 
    }
}