Co je to REKURZE?

[@jakub.zenata]

Čau, super video. Líbí se mi tvůj styl vysvětlování, určitě pokračuj!

[@GrizlikD]

Díky :D

[@birchstyle]

Dík za tapetu :D

[@KrumplaStudios]

Este to nezacalo ale viem ze to bude super video

[@GrizlikD]

Noice :DDD

[@connoraldridge2176]

nevíš kde se da najít minimální hw xbox game bar na nahrávaní obrazovky

[@GrizlikD]

Podle Microsoftu je k tomu potřeba akorát podpora pro kódování videa: support.microsoft.com/en-us/windows/what-hardware-do-i-need-to-record-xbox-game-clips-on-windows-10-86acc559-b393-ecbd-7728-f3e725b5ae36 Ale jinak je to prostě nahrávání obrazovky, to nejspíš nebude mít přímo minimální systémové požadavky, také záleží, v jaké kvalitě chceš nahrávat, protože větší kvalita = větší zátěž pro počítač

[@connoraldridge2176]

Nenatočil bys o tom nějaké to video o nahrávání obrazovky

[@GrizlikD]

@@connoraldridge2176 No já jsem Xbox Game Bar nikdy nepoužíval, já teď všechno nahrávám přes OBS :D O tom jsem nedávno plánoval natočit video, ale pak jsem viděl, že takových videí už existuje celkem dost, takže jsem to zrušil

[@connoraldridge2176]

no že bys tam mohl vysvětlit ty požadavky

[@connoraldridge2176]

@@GrizlikD ale anglických ne já anglicky moc nerozumím

[@MynecraftCZ]

Nemám to jak dokázat, ale pochybuju, že se pro prohledávání složek používá rekurze. Je to totiž typická stromová struktura, takže se pravděpodobně používá prohledávání do hloubky nebo do šířky, což nejsou rekurzivní algoritmy. A možná, že se používá ještě něco lepšího.

[@karelendler868]

Rekurze je skvělá věc ve chvíli, kdy nevíte, kam až musí program zajít. Což je právě prohledávání složek. Já ji osobně poprvé použil pro obecnou funkci vytváření složky ještě v DOSu. Načetla začátek řetězce, udělala složku, načetla další část řetězce a zavolala sama sebe - dokud řetězec neskončil.

[@xhyrom9191]

Napríklad ls má flag -R aby išiel do hĺbky rekurzívne, rovnako aj pri iných programoch. Pojem rekurzia však hneď neznamená, že program ide rekurzívne.

[@jsonkody]

Rekurze je naprosto zakladni zpusob prochazeni a upravovani stromovych struktur - doslova to je problem na ktery se rekurze hodi snad uplne nejvic ze vsech moznych problemu.

[@MynecraftCZ]

@@jsonkody To právě ne. Je lepší použít frontu. Ta se používá například i u programu ls. Rekurze se dnes prakticky nepoužívá, právě kvůli paměťové náročnosti a menší rychlosti.

[@xhyrom9191]

​@@MynecraftCZ To máš pravdu, pri ls od GNU coreutils je skutočne použitá queue. Pri napríklad busybox ls je to zase rekurzia - scan_and_display_dirs_recur. Záleží, aká je implementácia.

[@dmkin4420]

Keby dakto chcel zasekať počítač, tak by sa to dalo pomocou tejto metódy, nie? (Funkcia ktorá opakuje, spusť sám seba.) Či to je dačo iné?

[@bigsam72]

Grizlik ti v tom videu nevysvetlil to nejdulezitejsi a to jak je "volana funkce". Existuje specialni registr ( zjednodusene ) SP ( Stack Pointer ) a ukazuje na kus pameti nazyvane Stack/Zasobnik. Kazde volani funkce zjdenodusene receno uklada na Stack urcita data. miminalne navratovou adresu atd. Takze kdyz pises rekurzivni fci ktera proste brutalne vola sama sebe, tak ti dojde misto na Stacku pri urcite mire zanoreni, to je ten popisovany pripad Stack Overflow. Implementace nekterych algoritmu pomoci rekuzre je efektni nikoliv efektivni z pohledu rychlosti, protoze volani fce je pomerne drahe. Velikost Stacku muzes ovlivnit. Jinak na "zasekani pocitace" hledej "fork bomb" ;-) Implementace faktorialu pomoci rekurze int f(int x) { return(x==0?1:x*f(x-1)); }

[@originalni_popisovac]

varování na matematiku XDDDD pro mě se to hodí jakoby docela :d

[@peepyk9498]

W