• 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
990 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 463 wizyt
pytanie zadane 20 marca 2020 w Algorytmy przez open Nowicjusz (120 p.)
0 głosów
1 odpowiedź 392 wizyt
pytanie zadane 13 listopada 2020 w Python przez Lite Obywatel (1,030 p.)
0 głosów
5 odpowiedzi 1,617 wizyt
pytanie zadane 11 lutego 2016 w C i C++ przez KonDZIKs Obywatel (1,890 p.)

85,875 zapytań

134,647 odpowiedzi

298,919 komentarzy

56,743 pasjonatów

Advent of Code 2021

Top 15 użytkowników

  1. 1048p. - rucin93
  2. 1042p. - Whistleroosh
  3. 989p. - adrian17
  4. 984p. - Mikbac
  5. 982p. - Mateusz Bogdan
  6. 912p. - nidomika
  7. 867p. - Michal Drewniak
  8. 859p. - CC PL
  9. 854p. - Argeento
  10. 704p. - ScriptyChris
  11. 692p. - s. Dorota Kowalewska
  12. 683p. - tokox
  13. 660p. - Vinox
  14. 645p. - TheLukaszNs
  15. 628p. - WhiskeyTaster
Szczegóły i pełne wyniki

Motyw:

Akcja Pajacyk

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

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

...