IT-Programm-Entwickler

http://it-tipps-und-tricks.de/tipps-tricks/1/3/103/tuerme-von-hanoi/

Druckversion / Zur Bildschirmversion

Tipps & Tricks

Türme von Hanoi

#include "stdio.h"

int Zug=0;

// Rekursion; Prozedur
void Bewege(int Scheiben, int Start, int Ziel, int Zwischen)
{
    if (Scheiben>0)
    {
// Deligieren von Aufgaben, bis ich immer nur eine Scheibe bewegen muss
        // int Ziel ist Zwischen und Zwischen ist Ziel
        Bewege(Scheiben-1,Start,Zwischen,Ziel);
        Zug ++;
        printf("Oberste Scheibe von %d nach %d (%d)\n", Start,Ziel,Zug);

        Bewege(Scheiben-1, Zwischen,Ziel,Start);
    }

}

void main()
{
    int Anzahl=0;
    printf("Anzahl der Scheiben: ");
    scanf("%d", &Anzahl);

    Bewege(Anzahl,1,3,2);
    printf("Anzahl der Zuege: %d\n" ,Zug);
}

Sie benötigen den Status Voll-User, um diese Datei herunterzuladen...

Bewerten