NOVINKA: Kurz Práca s umelou inteligenciou teraz už od 0 €. Staň sa žiadaným profesionálom. Zisti viac:
Avatar
Ondřej Krsička
Tvůrce
Avatar
Ondřej Krsička:17.1.2016 20:43

Ahoj, rekurze mi oproti cyklům přijde o dost těžší vymyslet / pochopit. Je možné ji nějak natrénovat, nebo se s tím člověk musí narodit? Díky za všechny příspěvky.

 
Odpovedať
17.1.2016 20:43
Avatar
Michal Žůrek - misaz
Tvůrce
Avatar
Odpovedá na Ondřej Krsička
Michal Žůrek - misaz:17.1.2016 20:45

ona se hlavně učí na straně dementních příkladech.

Představ si příklad chceš přečíst všechny txt soubory na disku. Jak to uděláš?

 
Hore Odpovedať
17.1.2016 20:45
Avatar
Ondřej Krsička
Tvůrce
Avatar
Odpovedá na Michal Žůrek - misaz
Ondřej Krsička:17.1.2016 20:58 
def funkce(index, seznam):
        print(seznam[index])
        if index < len(seznam) - 1:
                funkce(index + 1, seznam)

nebo

for i in a:
        print(i)

Těch možností s cyklem je víc.

 
Hore Odpovedať
17.1.2016 20:58
Avatar
Michal Žůrek - misaz
Tvůrce
Avatar
Odpovedá na Ondřej Krsička
Michal Žůrek - misaz:17.1.2016 21:00

pythonu nerozumím, ale zadání bylo ať vypíšeš všechny soubory ve všech složkách, podsložkách, ....

 
Hore Odpovedať
17.1.2016 21:00
Avatar
Ondřej Krsička
Tvůrce
Avatar
Odpovedá na Michal Žůrek - misaz
Ondřej Krsička:17.1.2016 21:11

Jo, takže abych se skamarádil s rekurzí budu hledat v dokumentaci metody okolo práce se soubory...

Jinak by to bylo něco jako

funkce(složka A)
{
        cyklem projdu všechny soubory ve složce A a vypíšu jen ty .txt
        pokud složka A obsahuje jiné složky, tak
                funkce(složka A \\ Vnitřní složka)
}
 
Hore Odpovedať
17.1.2016 21:11
Avatar
Ondřej Krsička
Tvůrce
Avatar
Odpovedá na Ondřej Krsička
Ondřej Krsička:17.1.2016 21:12

jo, ale to by asi chodilo furt do té samé složky, takže

funkce(složka A)
{
        cyklem projdu všechny soubory ve složce A a vypíšu jen ty .txt
        pokud složka A obsahuje jiné složky, tak
                cyklus pro každou podsložku .... funkce(složka A \\ Vnitřní složka)
}
 
Hore Odpovedať
17.1.2016 21:12
Avatar
Adam Ježek
Tvůrce
Avatar
Odpovedá na Ondřej Krsička
Adam Ježek:17.1.2016 21:22

Rekurze je strasnej parchant, taky s ni mam problemy :D De jen o to si uvedomit, co predavat funkci a jak poznat kdy se ma ukoncit. Coz je vpodstate ten nekvetsi problem :D Vypis souboru je lehkej, treba faktorial taky, ale zkus pogooglit cviceni na rekurze.
Ale ty slozky bych resil asi takhle:

vypistextaky(slozka):
    seznam = ziskejVsechnoVeSlozce(slozka)
    for neco in seznam:
        pokud neco je .txt; vypis
        pokud neco je slozka; vypistextaky(neco)
Hore Odpovedať
17.1.2016 21:22
Počkej chvíli, poradím se s křišťálovou koulí.
Avatar
David Novák
Tvůrce
Avatar
David Novák:17.1.2016 21:26

No.. Rekurze je obecně jednodušší na pochopení, než cyklus.. :D Jestli nevěříte, běžte se podívat třeba na implementaci BVS (binární vyhledávací strom)..

Hore Odpovedať
17.1.2016 21:26
Chyba je mezi klávesnicí a židlí.
Avatar
Ondřej Krsička
Tvůrce
Avatar
Odpovedá na Adam Ježek
Ondřej Krsička:17.1.2016 21:29

Jo, vlastně to máme podobný. Ale Michal nerozumí Pythonu (nechápu), tak to mám tak hnusně :D
Mně ta rekurze přijde strašně mocná, ale tím je i těžší na pochopení :)

 
Hore Odpovedať
17.1.2016 21:29
Avatar
Ondřej Krsička
Tvůrce
Avatar
Odpovedá na Adam Ježek
Ondřej Krsička:17.1.2016 21:30

Takový příklad:

def hanoi(kolik, odkud, pres, kam):
    navod = []
    if kolik > 0:
        hanoi(kolik - 1, odkud, kam, pres)
        print("{} > {}".format(odkud, kam))
        hanoi(kolik - 1, pres, odkud, kam)
 
Hore Odpovedať
17.1.2016 21:30
Avatar
Ondřej Krsička
Tvůrce
Avatar
Odpovedá na Ondřej Krsička
Ondřej Krsička:17.1.2016 21:31

EDIT: řádek navod = [] mažu :D

 
Hore Odpovedať
17.1.2016 21:31
Avatar
Neaktivní uživatel
Člen
Avatar
Neaktivní uživatel:17.1.2016 21:31

Rekurzi pochopíš, jakmile pochopíš rekurzi ;-)

Hore Odpovedať
17.1.2016 21:31
Neaktivní uživatelský účet
Avatar
Ondřej Krsička
Tvůrce
Avatar
Odpovedá na Neaktivní uživatel
Ondřej Krsička:17.1.2016 21:32
:DDD
 
Hore Odpovedať
17.1.2016 21:32
Avatar
coells
Tvůrce
Avatar
Odpovedá na Ondřej Krsička
coells:17.1.2016 21:42

V tom případě se podívej na dynamické programování, pak ti rekurze přijde jako procházka růžovým sadem.

A ne, pokud porodníci něco netají, rekurze není vrozená vada.
Je to trochu složitější, protože to chce dobré matematické základy, pak je to hodně přirozená věc.

 
Hore Odpovedať
17.1.2016 21:42
Avatar
Adam Ježek
Tvůrce
Avatar
Odpovedá na Neaktivní uživatel
Adam Ježek:17.1.2016 21:50

pardon, chtěl sem dát palec nahoru, sem na mobilu :/

Hore Odpovedať
17.1.2016 21:50
Počkej chvíli, poradím se s křišťálovou koulí.
Avatar
Neaktivní uživatel
Člen
Avatar
Odpovedá na Adam Ježek
Neaktivní uživatel:17.1.2016 22:15

Hmm, pro tyhle situace by se asi hodilo tlačítko "změnit hodnocení"

Hore Odpovedať
17.1.2016 22:15
Neaktivní uživatelský účet
Avatar
Jaro
Člen
Avatar
Odpovedá na Ondřej Krsička
Jaro:17.1.2016 22:34

Vyskúšaj si funkcionálne(clo­jure, haskell...) alebo logické(prolog) programovanie, resp. jazyky v ktorých cykly nie sú. Ja som na nich pochopil poriadne rekurziu :) je to pomerne prirodzená vec, len ako už spomínal Michal, je podávaná zlým spôsobom.

Hore Odpovedať
17.1.2016 22:34
“What would you do if you were 100% sure you couldn’t fail?”
Avatar
Adam Ježek
Tvůrce
Avatar
Odpovedá na Neaktivní uživatel
Adam Ježek:17.1.2016 23:06

uz se to resilo, brzo bude mozne to pri preklepu zmenit

Hore Odpovedať
17.1.2016 23:06
Počkej chvíli, poradím se s křišťálovou koulí.
Robíme čo je v našich silách, aby bola tunajšia diskusia čo najkvalitnejšia. Preto do nej tiež môžu prispievať len registrovaní členovia. Pre zapojenie sa do diskusie sa zaloguj. Ak ešte nemáš účet, zaregistruj sa, je to zadarmo.

Zobrazené 18 správy z 18.