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.
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.
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.
@@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.
@@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.
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)); }
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 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