C# :: Aufgabe #66 :: Lösung #1

3 Lösungen Lösungen öffentlich
#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
#1
vote_ok
von Gisbert5020 (3120 Punkte) - 07.09.2014 um 17:26 Uhr
Quellcode ausblenden 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;
            }
        } 
    }
}

Kommentare:

Für diese Lösung gibt es noch keinen Kommentar

Bitte melden Sie sich an um eine Kommentar zu schreiben.
Kommentar schreiben