abclinuxu.cz AbcLinuxu.cz itbiz.cz ITBiz.cz HDmag.cz HDmag.cz abcprace.cz AbcPráce.cz
AbcLinuxu hledá autory!
Inzerujte na AbcPráce.cz od 950 Kč
Rozšířené hledání
×
dnes 14:22 | Zajímavý projekt

GitHub v příspěvku na svém blogu představil GitHub Sponsors. Jedná se o další z možností, jak finančně podpořit vývojáře open source softwaru. Podrobnosti v často kladených dotazech (FAQ).

Ladislav Hagara | Komentářů: 8
dnes 13:44 | Zajímavý software

Společnost Feral Interactive zabývající se vydáváním počítačových her pro operační systémy macOS a Linux vydala počítačovou hru Total War: Three Kingdoms (Wikipedie) pro Linux. Koupit ji lze za 59,99 €. Tentokrát byla verze pro Linux vydána ve stejný den jako verze pro Microsoft Windows.

Ladislav Hagara | Komentářů: 0
dnes 10:00 | Nová verze

Po téměř 11 měsících vývoje od vydání verze 5.28 byla vydána nová stabilní verze 5.30 programovacího jazyka Perl. Do vývoje se zapojilo 58 vývojářů. Změněno bylo přibližně 620 tisíc řádků v 1 300 souborech. Přehled novinek a změn v podrobném seznamu.

Ladislav Hagara | Komentářů: 1
včera 16:44 | Nová verze

Bylo vydáno openSUSE Leap 15.1. Přehled novinek v nejnovější verzi této linuxové distribuce v oznámení o vydání a v poznámkách k vydání.

Ladislav Hagara | Komentářů: 0
včera 11:55 | Nová verze

Byla vydána verze 3.14 živé linuxové distribuce Tails (The Amnesic Incognito Live System), jež klade důraz na ochranu soukromí uživatelů a anonymitu. Přehled změn v příslušném seznamu. Tor Browser byl aktualizován na verzi 8.5. Řešeno je také několik bezpečnostních chyb. Především bezpečnostní chyby v procesorech Intel.

Ladislav Hagara | Komentářů: 1
včera 11:33 | Nová verze

Byla vydána nová verze 2019.2 průběžně aktualizované linuxové distribuce navržené pro digitální forenzní analýzu a penetrační testování Kali Linux (Wikipedie). Přehled novinek v seznamu změn. Současně byl ve verzi 2019.2 vydán také Kali Linux NetHunter (Wikipedie), tj. obrazy s nástroji z Kali Linuxu pro chytré telefony a tablety.

Ladislav Hagara | Komentářů: 0
včera 11:22 | Nová verze

Vyšel webový prohlížeč Tor Browser, založený na Firefoxu (60.7) a zaměřený na ochranu soukromí, ve verzi 8.5. Mění vzhled, zlepšuje přístupnost a nově je prohlášen za stabilní na Androidu.

Fluttershy, yay! | Komentářů: 0
21.5. 16:11 | Nová verze

Byl vydán Mozilla Firefox 67.0. Přehled novinek v poznámkách k vydání a na stránce věnované vývojářům. Zdůraznit lze blokování těžby kryptoměn a otisku prohlížeče, viditelnější účet Firefoxu nebo rychlý přístup ke správci hesel.

Ladislav Hagara | Komentářů: 7
21.5. 03:33 | Komunita

Rozšířená podpora operačního systémy Microsoft Windows 7 skončí 14. ledna 2020. Poté je možné využít placené podpory, přejít na Windows 10 nebo prostě na Linux. Vláda Jižní Koreje zkouší Linux. Přechod na Linux včetně nákupu nových počítačů by ji měl vyjít na 655 milionů dolarů.

Ladislav Hagara | Komentářů: 33
21.5. 02:22 | IT novinky

CZ.NIC ODVR (Otevřené DNSSEC Validující Resolvery) nově podporují vedle DNS-over-TLS (DoT) také DNS-over-HTTPS (DoH). DoH lze vyzkoušet ve Firefoxu od verze 62, Chrome od verze 66 nebo Bromite od verze 67.

Ladislav Hagara | Komentářů: 0
GPU kterého výrobce aktuálně preferujete pro provoz Linuxu?
 (49%)
 (25%)
 (24%)
 (2%)
Celkem 338 hlasů
 Komentářů: 28, poslední 21.5. 04:02
Rozcestník

Dotaz: JS: návratová hodnota v rekurzivní funkci

29.4. 10:35 mica
JS: návratová hodnota v rekurzivní funkci
Přečteno: 375×
Zdravím, já mám problém se zdánlivě naprosto triviální funkcí. Na začátku byla tato jednoduchá funkce:
function random(min, max) {
  var num = Math.floor(Math.random() * (max - min + 1)) + min;
  return num;
}
Já jsem si usmyslel, že když ji budu volat v rozmezí čísel -33 (tedy random(-3, 3)), nechci jako výsledek dostat nulu. Tak jsem funkci upravil následovně:
function random(min, max) {
  var num = Math.floor(Math.random() * (max - min + 1)) + min;
  if (num == 0) {random(min, max)} else {return num};
}
Jenže jsem zjistil, že funkce kromě celých čísel v zadaném rozsahu občas vrací i undefined. Tak jsem hledal čím to a našel jsem diskuse, zda je vhodné psát return do bloku else. Z nich jsem sice nepochopil, proč dostávám jako výslednou hodnotu někdy undefined, ale stejně jsem funkci upravil na
function random(min, max) {
  var num = Math.floor(Math.random() * (max - min + 1)) + min;
  if (num == 0) random(min, max);
  return num;
}
Výsledkem této úpravy bylo, že undefined se už mezi výslednými hodnotami funkce nevyskytovalo, zato se mezi ostatními čísly vyskytovala nula; čili jako by podmínka ve funkci nebyla. Už ani nevím, proč mě napadlo udělat ještě jednu úpravu, a to
var num;
function random(min, max) {
  num = Math.floor(Math.random() * (max - min + 1)) + min;
  if (num == 0) random(min, max);
  return num;
}
a teprve potom funkce fungovala tak, jak jsem si představoval na začátku, to znamená, že při volání random(-3, 3) vracela čísla -3, -2, -1, 1, 2, 3, ale nikdy nulu (a taky nikdy undefined). Moje otázka zní, proč je to tak, jak to je. Tuším, že to nějak souvisí s platností proměnné num, ale nevím, jak. Děkuji za vysvětlení.

Řešení dotazu:


Odpovědi

Řešení 1× (Filip Jirsák)
29.4. 11:07 Will
Rozbalit Rozbalit vše Re: JS: návratová hodnota v rekurzivní funkci
if (num == 0) {random(min, max)}

{random(min, max)} - tady s navratovou hodnotou nic nedelate
Řešení 1× (Filip Jirsák)
xkucf03 avatar 29.4. 11:18 xkucf03 | skóre: 47 | blog: xkucf03
Rozbalit Rozbalit vše Re: JS: návratová hodnota v rekurzivní funkci

Proměnná num je lokální pro daný běh funkce. Pokud tu funkci zavoláš (třeba rekurzivně) víckrát, má každý běh této funkce svoji nezávislou proměnnou num. Tudíž ten řádek:

if (num == 0) random(min, max);

změní hodnotu num jen v tom vnitřním volání random(), zatímco tady zůstane hodnota nezměněná. Funkce sice na tomhle řádku vrátí hodnotu, ale ta se okamžitě zahodí, protože ji nepřiřazuješ do žádné proměnné. Musel bys tam mít:

if (num == 0) num = random(min, max);

aby to něco dělalo.

Mám rád, když se lidé přou, znamená to, že vědí, co dělají, a že mají směr. Frantovo.cz, Relational pipes (AWK)
29.4. 19:28 mica
Rozbalit Rozbalit vše Re: JS: návratová hodnota v rekurzivní funkci

Proměnná num je lokální pro daný běh funkce.

To jsem nevěděl. Ještě jednou děkuji.
Řešení 1× (Filip Jirsák)
1.5. 00:15 Andrej | skóre: 46 | blog: Republic of Mordor | Zürich
Rozbalit Rozbalit vše Re: JS: návratová hodnota v rekurzivní funkci

Před rekurzivním voláním random(min, max) chybí return. Od toho se celý problém odvíjí. Hodnota vrácená rekurzivním voláním se tím pádem zahodí a nikam dál se nevrací.

Vůbec nepíšeš, co přesně má ta funkce dělat, jaké vstupy má podporovat a jaké výstupy má generovat. Mají to být všechno integery? Libovolná čísla? Něco jiného? Hint: Co když bude min mít (zhruba) hodnotu pí? Na takový dotaz se pak odpovídá těžko.

Budu tedy dál předpokládat, že argumenty mají být integery. (To by se ale mělo v prakticky použitelném kódu ověřit, případně specifikovat, co se má stát, pokud to nebudou integery.) Takže první iterace:

function random(min, max) {
  var num = Math.floor(Math.random() * (max - min + 1)) + min;
  return num == 0 ? random(min, max) : num;
}

To^^^ je ale pořád ještě fujtajbl, protože dobu běhu té funkce a počet úrovní rekurze je potřeba deterministicky omezit. Sice je krajně nepravděpodobné, že by hloubka rekurze překročila povolenou hloubku zásobníku, ale spoléhat se tímto způsobem na náhodu je ošklivé. Vznikají tak chyby, kvůli kterým pak software jednou za rok za podivných okolností zařve. Takové chyby jsou těžko reprodukovatelné a těžko odhalitelné.

Takový jednoduchý nápad: Co takhle zjistit, jestli zadaný rozsah čísel obsahuje nulu, a pokud ano, jednoduše se jí při generování náhodného čísla vyhnout?

function random(min, max) {
  if (min > max) [min, max] = [max, min];
  var num = function(range) {
    return Math.floor(Math.random() * range) + min;
  };
  if (min > 0 || max < 0) {
    return num(max - min + 1);
  } else {
    var result = num(max - min);
    return result >= 0 ? result + 1 : result;
  }
}
Tohle^^^ je pořád hodně ošklivé, ale vrací to náhodné číslo z celého rozsahu kromě nuly a nemá to v sobě žádnou náhodnou rekurzi.
ǑǦŹǓǕǙǞǺǨȞȬḔḦḰḾṊṎṸẄẌỖ
4.5. 11:12 mica
Rozbalit Rozbalit vše Re: JS: návratová hodnota v rekurzivní funkci
Já myslím, že je zbytečné to komplikovat.

Za prvé, abych nepokoušel dobrou vůli těch, kteří jsou ochotni odpovědět, jsem se zeptal jen na jednu izolovanou věc, po nikom jsem nechtěl, aby řešil ještě spoustu dalších věcí kolem. Proč bych tedy psal, jaké vstupy má funkce přijímat či jaké očekávané hodnoty má vracet, když to s jádrem problému nesouvisí? Musím přece předem počítat s tím, že bych se pak možná dočkal odpovědí na všechno možné, jen ne to, co mě doopravdy zajímá.

Za druhé ovšem stejně nechápu ta dodatečná bezpečnostní opatření. Funkce má přece volat samu sebe jen v případě, kdy se do proměnné num dosadí hodnota 0 - a to sice může nastat několikrát po sobě, ale rozhodně ne tolikrát, aby kvůli tomu hrozila nějaká havárie. Podle mě zde rekurze může proběhnou tak maximálně třikrát nebo čtyřikrát po sobě a to přece není problém. Takže v tomto případě nevidím nic špatného ve spolehání se na náhodu.
4.5. 12:08 Kit | skóre: 43 | Brno
Rozbalit Rozbalit vše Re: JS: návratová hodnota v rekurzivní funkci
Kromě komplikace se to dá i ořezat včetně zbavení se rekurze.
function random(min, max) {
  var num = Math.floor(Math.random() * (max - min)) + min;
  return (num >= 0) ? (num + 1) : num;
}
Komentáře označují místa, kde programátor udělal chybu nebo něco nedodělal.
5.5. 07:00 Andrej | skóre: 46 | blog: Republic of Mordor | Zürich
Rozbalit Rozbalit vše Re: JS: návratová hodnota v rekurzivní funkci

Tohle přece nefunguje. Pro záporné rozsahy nikdy nevrací max (random(-2, -1)) a pro kladné rozsahy nikdy nevrací min (random(1, 2)). Jo, kdyby se to aspoň chovalo konzistentně co do vyloučení / zahrnutí mezí, ale ani to ne.

Nazývejme prosím věci pravými jmény. Korektní řešení problému se nejmenuje „komplikace“ a vracení čísel z jiného než požadovaného rozsahu se nejmenuje „řešení“.

ǑǦŹǓǕǙǞǺǨȞȬḔḦḰḾṊṎṸẄẌỖ
4.5. 20:03 Filip Jirsák | skóre: 67 | blog: Fa & Bi
Rozbalit Rozbalit vše Re: JS: návratová hodnota v rekurzivní funkci
Vzhledem k tomu, že neznáte tak základní věc, jako volání funkcí, měl byste být spíš rád, že jste se dozvěděl další věci. Navíc teda tohle řešit rekurzí je docela zvláštní řešení.
5.5. 06:53 Andrej | skóre: 46 | blog: Republic of Mordor | Zürich
Rozbalit Rozbalit vše Re: JS: návratová hodnota v rekurzivní funkci
Takže v tomto případě nevidím nic špatného ve spolehání se na náhodu.

Ne, spoléhat se na náhodu není nikdy přijatelné. Programování je přesná technická disciplína, nikoliv modlitba k bohu slunce.

ǑǦŹǓǕǙǞǺǨȞȬḔḦḰḾṊṎṸẄẌỖ
5.5. 07:14 Andrej | skóre: 46 | blog: Republic of Mordor | Zürich
Rozbalit Rozbalit vše Re: JS: návratová hodnota v rekurzivní funkci

Ještě pár reakcí na tyhle nesmysly těžkého kalibru:

Za prvé, abych nepokoušel dobrou vůli těch, kteří jsou ochotni odpovědět, jsem se zeptal jen na jednu izolovanou věc, po nikom jsem nechtěl, aby řešil ještě spoustu dalších věcí kolem.

Není jistější způsob, jak pokoušet dobrou vůli těch, kdo chtějí odpovědět, než ptát se nepřesně a vágně.

Proč bych tedy psal, jaké vstupy má funkce přijímat či jaké očekávané hodnoty má vracet, když to s jádrem problému nesouvisí?

Protože to s jádrem problému nejen souvisí, ale dokonce to je samotné jádro problému. Jádrem samotného programování je totiž přesné pochopení problému, přesná specifikace problému a rozdělení problému do menších celků, které lze vyjádřit ve formě zdrojového kódu. Pokud první dvě fáze celého procesu selhaly (a zjevně selhaly), jaký má potom smysl zabývat se nějak izolovaně tou třetí fází?

Za druhé ovšem stejně nechápu ta dodatečná bezpečnostní opatření.

To nejsou žádná „bezpečnostní opatření“; jde o nezbytnou součást korektního řešení daného problému. Je zkrátka několik jednoduchých zásad, bez kterých se člověk při programování neobejde. Zásada číslo jedna: Na náhodu se nikdy nespoléhá.

Funkce má přece volat samu sebe jen v případě, kdy se do proměnné num dosadí hodnota 0 - a to sice může nastat několikrát po sobě, ale rozhodně ne tolikrát, aby kvůli tomu hrozila nějaká havárie.

Kde přesně je tohle zaručeno a jak? Znova: Pokud si můžu být něčím naprosto jistý, neexistuje důvod spoléhat na náhodu.

…maximálně třikrát nebo čtyřikrát…
Čím je to maximum omezené? Pětkrát se to stát nemůže? Šestkrát taky ne? Jak to? Kdyby programátoři uvažovali takhle, použitelný počítač by se na světě hledal velmi těžko.
ǑǦŹǓǕǙǞǺǨȞȬḔḦḰḾṊṎṸẄẌỖ
Řešení 1× (Filip Jirsák)
1.5. 09:07 Kit | skóre: 43 | Brno
Rozbalit Rozbalit vše Re: JS: návratová hodnota v rekurzivní funkci
function random(min, max) {
  var num = Math.floor(Math.random() * (max - min + 1)) + min;
  return (num == 0) ? random(min, max) : num;
}
Komentáře označují místa, kde programátor udělal chybu nebo něco nedodělal.

Založit nové vláknoNahoru

Tiskni Sdílej: Linkuj Jaggni to Vybrali.sme.sk Google Del.icio.us Facebook

ISSN 1214-1267   www.czech-server.cz
© 1999-2015 Nitemedia s. r. o. Všechna práva vyhrazena.