Diskuze: Rekurzia
V předchozím kvízu, Online test znalostí C++, jsme si ověřili nabyté zkušenosti z kurzu.
Zobrazeno 10 zpráv z 10.
K personalizaci obsahu a reklam, poskytování funkcí sociálních médií a analýze naší návštěvnosti využíváme soubory cookie. Informace o tom, jak náš web používáte, sdílíme se svými partnery pro sociální média, inzerci a analýzy. Partneři tyto údaje mohou zkombinovat s dalšími informacemi, které jste jim poskytli nebo které získali v důsledku toho, že používáte jejich služby.
Používáme nezbytné cookies pro fungování webu a s tvým souhlasem také analytické a marketingové cookies.
Zajišťují základní funkce, bezpečnost a služby, které sis vyžádal. Nelze je vypnout.
| Služba | Poskytovatel | Účel | Cookies a úložiště | Doba uložení |
|---|---|---|---|---|
| ITnetwork | ITnetwork | Provoz webu, relace, přihlášení a uložení nastavení cookies. | PHPSESSID, auth_token, sid, itn_consent_impression, __Host-itn_consent | Relace až 1 rok |
| Google Tag Manager | Správa značek a načítání měřicích nástrojů webu. | Žádné | Neukládá se | |
| Google Fonts | Načítání typografie webu. | Úložiště řízené poskytovatelem | Dle podmínek poskytovatele | |
| Google Hosted Libraries | Načítání potřebných knihoven a stylů webu. | Úložiště řízené poskytovatelem | Dle podmínek poskytovatele | |
| Google reCAPTCHA | Ochrana formulářů a webu před zneužitím. | _GRECAPTCHA, rc::a, rc::b, rc::c, rc::f | Relace až 180 dní | |
| YouTube | Přehrávání vloženého video obsahu. | localStorage, IndexedDB; cookies after playback interaction | Relace až trvalé úložiště | |
| Vimeo | Vimeo | Přehrávání vloženého video obsahu. | __cf_bm, _cfuvid, vuid, localStorage, IndexedDB | Relace až 2 roky |
| Facebook Login | Meta | Přihlášení pomocí účtu třetí strany. | Úložiště řízené poskytovatelem | Relace až 1 rok |
| GoPay | GoPay | Zpracování uživatelem vyžádané platby. | Úložiště řízené poskytovatelem | Dle podmínek poskytovatele |
Pomáhají nám porozumět používání webu a zlepšovat ho.
| Služba | Poskytovatel | Účel | Cookies a úložiště | Doba uložení |
|---|---|---|---|---|
| Google Analytics 4 | Měření návštěvnosti a používání webu. | _ga, _ga_* | Až 2 roky | |
| Microsoft Clarity | Microsoft | Měření návštěvnosti a používání webu. | _clck, _clsk, _cltk | Relace až 1 rok |
Slouží k měření kampaní, personalizaci reklamy a marketingové komunikaci.
| Služba | Poskytovatel | Účel | Cookies a úložiště | Doba uložení |
|---|---|---|---|---|
| Google Ads | Měření kampaní, reklama a remarketing. | _gcl_au, _gcl_ls | Relace až 90 dní | |
| Meta Pixel | Meta | Měření kampaní, reklama a remarketing. | _fbp, _fbc, localStorage | Až 90 dní |
| Sklik | Seznam.cz | Měření kampaní, reklama a remarketing. | retargeting, sid, szn:* | Relace až trvalé úložiště |
| LinkedIn Insight | Měření kampaní, reklama a remarketing. | bcookie, li_gc, lidc, __cf_bm | Relace až 1 rok | |
| Ecomail | Ecomail.cz | Měření kampaní, reklama a remarketing. | ecmid, Úložiště řízené poskytovatelem | Dle podmínek poskytovatele |
| Atribuce kampaní ITnetwork | ITnetwork | Přiřazení návštěvy a objednávky ke kampani. | campaign_clid[*], user_session_context | Až 1 rok |
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 
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;
}
Č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");
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.
Díky za ochotu chalani ale stále mi to robí problém.Bol by niekto
ochotný mi to vysvetlit do SZ ?
Ďakujem 
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é.
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.
Super už tomu chápem.Ďakujem za ochotu 
Zobrazeno 10 zpráv z 10.