Diskuze: Rekurzia
V předchozím kvízu, Online test znalostí C++, jsme si ověřili nabyté zkušenosti z kurzu.
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 
Díky za ochotu chalani ale stále mi to robí problém.Bol by niekto
ochotný mi to vysvetlit do SZ ? 
Ďakujem
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. 
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é.
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.
+20 Zkušeností
+2,50 Kč
Zobrazeno 10 zpráv z 10.