Diskuze: Rekurzia

Jakub Sobinovsky

Člen

Jakub Sobinovsky:2.6.2017 22:26

Čau, robim rekurziu vo funkcií ale vôbec mi to nechce fungovať.Prosím poradte už som fakt zúfali Chcem aby mi to vypísalo aritmiticku postupnosť x = 0, d = 3.5.Ak budete niečo meniť na mojom kóde prosím hned k tomu hodte aj vysvetlenie budem vám moc vdačný ! Dakujem dopredu.

#include <iostream>
using namespace std;
int cyklus(int x, int x1, int d)
{
    if(x == 10)
    return cyklus(x + 1, x1, x + d);
}
int main(){
        cout << cyklus(0, 0, 3.5);
        return 0;
}

Odpovědět

2.6.2017 22:26

Luboš Běhounek Satik

Tvůrce

Luboš Běhounek Satik:2.6.2017 23:53

rekurze se ti zavola jen pokud x==10, jinak se vrati nahodna hodnota, protoze tam ani nemas definovany, co se ma vratit, kdyz x!= 10

Nahoru Odpovědět

2.6.2017 23:53

https://www.facebook.com/peasantsandcastles/

Honza Bittner

Tvůrce

Honza Bittner:3.6.2017 9:54

Přesně tak. Ty sice zavoláš funkci cyklus, kde x = 0, ale jelikož tam máš jen return když x == 10, snad by se ti to ani nemělo zkompilovat, nebo by ti to mělo přinejmenším napsat warning, že nemáš return pro všechny větve.

Navíc ty v průběhu funkce měníš d, což určitě nechceš. Pokud chceš aritmetickou posloupnost od 0 po 3.5, měl bys mít hodnoty jako 0, 3.5, 7.0, 10.5, ... + máš tam inty, takže ti to bude zaokrouhlovat, což nechceš.

Stejně tak bych nepočítal posloupnost rekurzí, protože to je prostě moc pomalé. Jsou na to "vzorce", tak je využij. Obecně asi něco jako x1 + (k - 1) * d, kde k je kolikátý prvek chceš?

#include <iostream>
using namespace std;

double aritPos(double x1, int k, double d)
{
    if (k <= 0) {
      throw std::invalid_argument("atribut k musí být >= 1");
    }

    return x1 + (k - 1) * d;
}

int main(){
        cout << aritPos(0, 10, 3.5); // 10tý prvek aritmetické posloupnosti x1=0, d=3.5
        return 0;
}

Editováno 3.6.2017 9:55

Nahoru Odpovědět

3.6.2017 9:54

FIT ČVUT alumnus :-) Sleduj mě na https://twitter.com/tenhobi a ptej se na cokoli na https://github.com/tenhobi/ama.

Jakub Sobinovsky

Člen

Jakub Sobinovsky:3.6.2017 14:32

Čiže ak tomu správne rozumiem podobné typy príkladov počítať podla nejakých vzorcov ?
Čo presne znamená toto ?

throw std::invalid_argument("atribut k musí být >= 1");

Nahoru Odpovědět

3.6.2017 14:32

gcx11

Tvůrce

gcx11:3.6.2017 16:36

Ano, protože rekurzí to bude pomalé, jelikož budeš stejně věc počítat několikrát.

Buď podle vzorce, pokud chceš získat nějaký prvek nebo, když chceš vypisovat třeba prvních n prvků, tak můžeš for cyklem přičítat diferenci, ale za cenu toho, že se tam postupně projeví nepřesnost výpočtu s desetinnými čísly.

K tomu kódu, to je výjimka, kterou program vyhodí při nesprávném použití funkce.

Nahoru Odpovědět

3.6.2017 16:36

Jakub Sobinovsky

Člen

Jakub Sobinovsky:3.6.2017 17:36

Díky za ochotu chalani ale stále mi to robí problém.Bol by niekto ochotný mi to vysvetlit do SZ ? Ďakujem

Nahoru Odpovědět

3.6.2017 17:36

Honza Bittner

Tvůrce

Honza Bittner:3.6.2017 21:29

Napiš ho sem, co přesně to dělá teď a co bys očekával. Řešení by mohlo pomoci i někomu dalšímu v budoucnu.

Nahoru Odpovědět

3.6.2017 21:29

FIT ČVUT alumnus :-) Sleduj mě na https://twitter.com/tenhobi a ptej se na cokoli na https://github.com/tenhobi/ama.

Jakub Sobinovsky

Člen

Jakub Sobinovsky:3.6.2017 21:33

Ja by som skôr potreboval aby mi to niekto vysvetlil od začiatku Aby som sa ho mohol hned spýtať čomu nerozumiem. Ja viem že tu mám návod ale z toho mi to nieje ako si jasné.

Editováno 3.6.2017 21:34

Nahoru Odpovědět

3.6.2017 21:33

Honza Bittner

Tvůrce

Honza Bittner:4.6.2017 17:51

A co ti na tom není jasné? Však tam nic ani není...

#include <iostream>
using namespace std;

double aritPos(double x1, int k, double d)
{
    if (k <= 0) {
      throw std::invalid_argument("atribut k musí být >= 1");
    }

    return x1 + (k - 1) * d;
}

int main(){
        cout << aritPos(0, 10, 3.5); // 10tý prvek aritmetické posloupnosti x1=0, d=3.5
        return 0;
}

Pojďme popořadě:

int main(){
        cout << aritPos(0, 10, 3.5); // 10tý prvek aritmetické posloupnosti x1=0, d=3.5
        return 0;
}

toto ti na konzoli vypíše výsledek funkce aritPos(0, 10, 3.5), asi pohoda.

Pak už tam máš jen tu funkci

double aritPos(double x1, int k, double d)
{
    if (k <= 0) {
      throw std::invalid_argument("atribut k musí být >= 1");
    }

    return x1 + (k - 1) * d;
}

kde se nejprve zeptáš, jestli není k <= 0, protože logicky můžeš v matematice vědět jen první, druhý, ... +nekonečný prvek, nikdy ne nultý ani záporný. (trochu záleží na číslování samozřejmě, berme však, že máme jen prvek 1, prvek 2 atp., ne prvek 0, což taky někdo může používat). Pokud tedy nastane, že bychom chtěli záporný nebo nultý prvek, vrátíme výjimku o neplatném argumentu funkce, nebo si klidně vrať 1. prvek, mi to je jedno jak se zachováš. :-)

Pokud vše projde, vrátí se hodnota rovnice x1 + (k - 1) * d, tj. vezmeš první prvek a přišteš k němu (k-1) násobek d, což ti pro 1: vrátí jen x1, pro 2: x1 + 1 * d, pro 3: x1 + 2 * d atp., prostě to dělá aritmetickou posloupnost, co jsi chtěl.

Tak, a teď my vysvětli co na tomto kraťoulinkém programu nechápeš?

Samozřejmě můžeš problém řešit i rekurzí, jak jsi navrhoval na úplném počátku, avšak pokud bys chtěl hodnotu 1000. prvku, musel bys zavolat něco jako 1000 funkcí, aby ses dostal na chtěnou hodnotu, proto je rekurze v tomto případně značně nevhodná. Oproti tomu mé řešení přes rovnici ti vrátí výsledek vždy na 1 zavolání funkce, což je dost cool.

Akceptované řešení
+20 Zkušeností
+2,50 Kč

Nahoru Odpovědět

4.6.2017 17:51

FIT ČVUT alumnus :-) Sleduj mě na https://twitter.com/tenhobi a ptej se na cokoli na https://github.com/tenhobi/ama.

Jakub Sobinovsky

Člen

Jakub Sobinovsky:6.6.2017 20:24

Super už tomu chápem.Ďakujem za ochotu

Nahoru Odpovědět

6.6.2017 20:24