• 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

VPS Starter Arubacloud
0 głosów
142 wizyt
pytanie zadane 13 stycznia 2021 w C i C++ przez Pelo Użytkownik (520 p.)
zamknięte 14 stycznia 2021 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 2021 przez NewEraOfPeace Gaduła (4,790 p.)
edycja 13 stycznia 2021 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 2021 przez tmar1212 Bywalec (2,600 p.)
wybrane 13 stycznia 2021 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 2021 przez TOM_CPP Pasjonat (22,640 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ź 883 wizyt
pytanie zadane 23 stycznia 2019 w C i C++ przez Alan Kruszyński Obywatel (1,410 p.)
+1 głos
2 odpowiedzi 1,506 wizyt
pytanie zadane 4 marca 2018 w C i C++ przez kubal0101 Początkujący (280 p.)
0 głosów
1 odpowiedź 722 wizyt
pytanie zadane 24 kwietnia 2022 w C i C++ przez Mavimix Dyskutant (8,390 p.)

92,453 zapytań

141,262 odpowiedzi

319,088 komentarzy

61,854 pasjonatów

Motyw:

Akcja Pajacyk

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

Oto polecana książka warta uwagi.
Pełną listę książek znajdziesz tutaj.

Akademia Sekuraka

Akademia Sekuraka 2024 zapewnia dostęp do minimum 15 szkoleń online z bezpieczeństwa IT oraz dostęp także do materiałów z edycji Sekurak Academy z roku 2023!

Przy zakupie możecie skorzystać z kodu: pasja-akademia - użyjcie go w koszyku, a uzyskacie rabat -30% na bilety w wersji "Standard"! Więcej informacji na temat akademii 2024 znajdziecie tutaj. Dziękujemy ekipie Sekuraka za taką fajną zniżkę dla wszystkich Pasjonatów!

Akademia Sekuraka

Niedawno wystartował dodruk tej świetnej, rozchwytywanej książki (około 940 stron). Mamy dla Was kod: pasja (wpiszcie go w koszyku), dzięki któremu otrzymujemy 10% zniżki - dziękujemy zaprzyjaźnionej ekipie Sekuraka za taki bonus dla Pasjonatów! Książka to pierwszy tom z serii o ITsec, który łagodnie wprowadzi w świat bezpieczeństwa IT każdą osobę - warto, polecamy!

...