<![CDATA[Türme von Hanoi-&gt;Anzahl der notwendigen Schritte durch rekursive Funktion lösen]]>Moin,
momentan grüble ich an den Türmen von Hanoi. Ich habe eine Funktion geschrieben, die die Anzahl der relevanten Verschiebungen berechnet. Jedoch kann man das sicher eleganter lösen. Die 2 Parameter in der Funktion stören mich. Das geht bestimmt noch simpler.

Hier mal mein Code:

#include <iostream>
#include <conio.h>

int hanoi(int, int);

int main()
{
    int n;
    std::cout<<"Anzahl Scheiben: "; std::cin>>n;
    std::cout<<"Anzahl der Verschiebevorg"<<char(132)<<"nge: "<<hanoi(n, n);
    getch();
}

int hanoi(int n, int x)
{
    if(n==x)
        return (hanoi(n-1, x)*2)-1;
    if(n>0)
        return hanoi(n-1, x)*2;
    else
        return 1;
}
]]>https://www.c-plusplus.net/forum/topic/263374/türme-von-hanoi-gt-anzahl-der-notwendigen-schritte-durch-rekursive-funktion-lösenRSS for NodeSat, 05 Sep 2026 20:34:44 GMTFri, 19 Mar 2010 18:31:53 GMT60<![CDATA[Reply to Türme von Hanoi-&gt;Anzahl der notwendigen Schritte durch rekursive Funktion lösen on Fri, 19 Mar 2010 18:31:53 GMT]]>Moin,
momentan grüble ich an den Türmen von Hanoi. Ich habe eine Funktion geschrieben, die die Anzahl der relevanten Verschiebungen berechnet. Jedoch kann man das sicher eleganter lösen. Die 2 Parameter in der Funktion stören mich. Das geht bestimmt noch simpler.

Hier mal mein Code:

#include <iostream>
#include <conio.h>

int hanoi(int, int);

int main()
{
    int n;
    std::cout<<"Anzahl Scheiben: "; std::cin>>n;
    std::cout<<"Anzahl der Verschiebevorg"<<char(132)<<"nge: "<<hanoi(n, n);
    getch();
}

int hanoi(int n, int x)
{
    if(n==x)
        return (hanoi(n-1, x)*2)-1;
    if(n>0)
        return hanoi(n-1, x)*2;
    else
        return 1;
}
]]>https://www.c-plusplus.net/forum/post/1871427https://www.c-plusplus.net/forum/post/1871427Fri, 19 Mar 2010 18:31:53 GMT<![CDATA[Reply to Türme von Hanoi-&gt;Anzahl der notwendigen Schritte durch rekursive Funktion lösen on Fri, 19 Mar 2010 18:42:45 GMT]]>http://www.willemer.de/informatik/cpp/rekursion.htm

ganz unten is n gutes beispiel.

]]>https://www.c-plusplus.net/forum/post/1871428https://www.c-plusplus.net/forum/post/1871428Fri, 19 Mar 2010 18:42:45 GMT<![CDATA[Reply to Türme von Hanoi-&gt;Anzahl der notwendigen Schritte durch rekursive Funktion lösen on Fri, 19 Mar 2010 19:17:36 GMT]]>Danke.

]]>https://www.c-plusplus.net/forum/post/1871432https://www.c-plusplus.net/forum/post/1871432Fri, 19 Mar 2010 19:17:36 GMT