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

question-closed Wywołanie funkcji rekurencyjnej dla skróconego wektora

Fiszki IT
Fiszki IT
0 głosów
52 wizyt
pytanie zadane 13 stycznia w C i C++ przez Pelo Użytkownik (520 p.)
zamknięte 14 stycznia przez Pelo

Dobry wieczór. Mam za zadanie stworzyć program, który rekurencyjnie obliczy sumę liczb z wektora. Chciałem, aby funkcja zwracała ostatnią liczbę w wektorze i start tej samej funkcji na wektorze krótszym o 1 liczbę. Niestety program zwraca błąd: invalid use of void expression. Z góry dziękuję za pomoc w rozwiązaniu problemu.


#include <iostream>
#include <vector>

using namespace std;

int sumaWyrazow (vector<int>liczby) {
    if(liczby.size() == 1) {
        return liczby.back();
    }

    return liczby.back() + sumaWyrazow(liczby.pop_back());
}

int main() {
    vector<int>liczby{1,6,-2};

    cout <<sumaWyrazow(liczby);

    return 0;
}

 

komentarz zamknięcia: problem rozwiązany
2
komentarz 13 stycznia przez NewEraOfPeace Gaduła (4,750 p.)
edycja 13 stycznia przez NewEraOfPeace

Typ zwracany metody pop_back to void (choć technicznie rzecz biorąc to nie typ), a funkcja przyjmuje vector intów.

1 odpowiedź

+1 głos
odpowiedź 13 stycznia przez tmar1212 Obywatel (1,760 p.)
wybrane 13 stycznia przez Pelo
 
Najlepsza

C++ nie ma tail/rest na wektorze można ją nieefektywnie zasymulować:

int sumaWyrazow (vector<int>liczby) {
    if(liczby.size() == 0) {
        return 0;
    }
    return liczby[0] + sumaWyrazow(std::vector<int>(liczby.begin() + 1, liczby.end()));
}

Lepiej byłoby przekazywać jeszcze indeks do funkcji, (złożoność się poprawi, liniowa, a nie jak powyższy kwadratowa):

int sumaWyrazow1(std::vector<int> liczby, int i) {
  if (i == liczby.size())
    return 0;
  return liczby[i] + sumaWyrazow1(liczby, i + 1);
}

 

komentarz 14 stycznia przez TOM_CPP Pasjonat (17,820 p.)

Warto jeszcze pamiętać o tym,  aby pierwszy argument funkcji sumaWyrazow1 był przekazywany przez referencję, co w przypadku tego typu rekurencji ma kolosalne znaczenie w zmniejszeniu narzutu pamięciowego i czasowego.

int sumaWyrazow1( const std::vector<int>& liczby, int i)

 

Podobne pytania

0 głosów
1 odpowiedź 391 wizyt
pytanie zadane 23 stycznia 2019 w C i C++ przez Alan Kruszyński Obywatel (1,410 p.)
+1 głos
2 odpowiedzi 732 wizyt
pytanie zadane 4 marca 2018 w C i C++ przez kubal0101 Początkujący (280 p.)
0 głosów
1 odpowiedź 47 wizyt
pytanie zadane 13 stycznia w C i C++ przez Foszy Początkujący (250 p.)
Porady nie od parady
Wynikowy wygląd pytania, odpowiedzi czy komentarza, różni się od tego zaprezentowanego w edytorze postów. Stosuj więc funkcję Podgląd posta znajdującą się pod edytorem, aby upewnić się, czy na pewno ostateczny rezultat ci odpowiada.Podgląd posta

84,751 zapytań

133,554 odpowiedzi

295,976 komentarzy

56,010 pasjonatów

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.

...