• Najnowsze pytania
  • Bez odpowiedzi
  • Zadaj pytanie
  • Kategorie
  • Tagi
  • Zdobyte punkty
  • Ekipa ninja
  • IRC
  • FAQ
  • Regulamin
  • Książki warte uwagi

Skrypt - Problem Wieża Hanoi

0 głosów
1,159 wizyt
pytanie zadane 12 marca 2016 w C i C++ przez niezalogowany

Musze napisać kod do problemu wieży hanoi. Chce napisac go rekurenczyjnie.Robie to na vectorach. Mam vectory a,b,c (int) oznaczajace kolejno slupki 1,2,3.  W mainie wczytuje n, i potem n razy push_back do vectora a liczbe n-i; wiec po tej operacji np dla n=3 tak wyglada vector a:

1

2

3

Pisze pionowo aby latwiej było wyobrazic sobie wieże. (im wieksza liczba tym wieksza szerokosc)

No i teraz moj problem chce napisac funkcje ktora przeniesie mi te wartosci z kontenera a do kont c zgodnie z zasadami problemu. Rozumiem jak działa ten algorytm ale nie wiem jak go napisac. Na razie moja proba (bo podobne przeczytałem na wikipedia) wygląda tak:

 

void hanoi(vector<int>& a,vector<int>& b,vector<int>& c,int n)
{
    if(n>0)
    {
        hanoi(a,c,b,n-1);
        swap(a[a.size()-1],c[c.size()-1]);
        hanoi(b,a,c,n-1);


    }



}

Prosze o pomoc

2 odpowiedzi

0 głosów
odpowiedź 13 marca 2016 przez krzemionskyy Użytkownik (630 p.)

 Rozumiem jak działa ten algorytm ale nie wiem jak go napisac

 Czyli nie rozumiesz jak działa ten algorytm ; )

komentarz 13 marca 2016 przez niezalogowany
Dzieki za pomoc
0 głosów
odpowiedź 13 marca 2016 przez muscler Użytkownik (720 p.)

Podobne pytania

0 głosów
0 odpowiedzi 789 wizyt
pytanie zadane 20 marca 2020 w Algorytmy przez open Nowicjusz (120 p.)
0 głosów
1 odpowiedź 734 wizyt
pytanie zadane 13 listopada 2020 w Python przez Lite Obywatel (1,030 p.)
0 głosów
5 odpowiedzi 1,876 wizyt
pytanie zadane 11 lutego 2016 w C i C++ przez KonDZIKs Bywalec (2,300 p.)

89,689 zapytań

138,291 odpowiedzi

309,236 komentarzy

59,620 pasjonatów

Motyw:

Akcja Pajacyk

Pajacyk od wielu lat dożywia dzieci. Pomóż klikając w zielony brzuszek na stronie. Dziękujemy! ♡

Sklep oferujący ćwiczenia JavaScript, PHP, rozmowy rekrutacyjne dla programistów i inne materiały

Oto dwie polecane książki warte uwagi. Pełną listę znajdziesz tutaj.

...