Die Community zu .NET und Classic VB.

Startseite / Tipps / VB.NET-Tipp 0011: Die Türme von Hanoi

VB.NET-Tipp 0011: Die Türme von Hanoi

 von Herfried Wagner

Schwierigkeitsgrad:

Framework-Version(en): .NET Framework 1.0, .NET Framework 1.1, .NET Framework 2.0, .NET Framework 3.0, .NET Framework 3.5

.NET-Version(en): Visual Basic 2002, Visual Basic 2003, Visual Basic 2005, Visual Basic 2008

Download: Download des Beispielprojektes [1,31 KB]

' Dieser Quellcode stammt von http://www.activevb.de
' und kann frei verwendet werden. Für eventuelle Schäden
' wird nicht gehaftet.

' Um Fehler oder Fragen zu klären, nutzen Sie bitte unser Forum.
' Ansonsten viel Spaß und Erfolg mit diesem Source!

' Projektversion:   Visual Studio 2002/2003
' Option Strict:    An
' Option Explicit:  An
'
' Referenzen: 
'  - System
'  - System.Data
'  - System.XML
'
' Imports: 
'  - Microsoft.VisualBasic
'  - System
'  - System.Collections
'  - System.Data
'  - System.Diagnostics
'

' ##############################################################################
' ################################ modMain.vb ##################################
' ##############################################################################
Option Explicit On 
Option Strict On

Public Module modMain
    Public Sub Main()
        ' Berechne Lösung für 5 Scheiben.
        MoveTower(5, "Kupfer", "Silber", "Gold")
        Console.ReadLine()
    End Sub

    Private Sub MoveSlice(ByVal n As Integer, _
      ByVal From As String, ByVal [To] As String)
        Console.WriteLine("Schiebe Scheibe {0} von {1} nach {2}", _
         n, From, [To])
    End Sub

    Private Sub MoveTower(ByVal n As Integer, _
      ByVal Copper As String, ByVal Silver As String, _
      ByVal Gold As String)
        If n > 1 Then
            MoveTower(n - 1, Copper, Gold, Silver)
            MoveSlice(n, Copper, Gold)
            MoveTower(n - 1, Silver, Copper, Gold)
        Else
            MoveSlice(n, Copper, Gold)
        End If
    End Sub
End Module

Archivierte Nutzerkommentare 

Klicken Sie diesen Text an, wenn Sie die 1 archivierten Kommentare ansehen möchten.
Diese stammen noch von der Zeit, als es noch keine direkte Forenunterstützung für Fragen und Kommentare zu einzelnen Artikeln gab.
Aus Gründen der Vollständigkeit können Sie sich die ausgeblendeten Kommentare zu diesem Artikel aber gerne weiterhin ansehen.