Python kurz v Slovenčine | Lekcia 23 | Rekurzia

[@dkosovan2728]

Gratulujem všetkým, ktorí sa dostali až sem. Máte na to!
Moje riešenie DÚ:
def reverse_string(string):
if string == "":
return string
else:
return reverse_string(string[1:]) + string[0]
print(reverse_string("Vybrany string"))

[@dazzlerka]

super kurz! dobre zrozumitelne vysvetlenia. ocenujem ze to robis v slovencine a zadarmo :)

Ďakujem som veľmi rád že sa vám to páči :)

[@JOHNYTUGI]

Myslim si ze na pochopenie tohto je si dobre uvedomit, ze sa program postupne vnara a ked dosiahne konca v podmienke tak sa znova vynara. Cize tu neskonci a vyskoci, ale sa cestickou ktorou sa zatulal znovu vracia spat(vynara sa). Pri priklade s faktorialom (return 1) neznamena ukoncenie vrat 1 a hotovo ale odteraz sa vracaj spat vynorenim a az teras sa uplatni cast zapisu ktory nasobi (number * )

[@MatusiSK]

Zbezne som len pozrel content a vyzera to naozaj super urcite bude toto 1. vec ktoru absolvujem ked zacnem s pythonom :) Zasluzis si viac fanusikov a views.

Ďakujem :)

[@filipkod9141]

Konecne mam dovod zbehnut aj nejaky matematicky kurz evidentne ale iba nejaky na youtube :D

[@troSKA1984]

super, vdaka... prvy krat som sa (na tvoju radu) snazil k pochopeniu na kazdy priklad spisat grafy a hoc som nejake cvicenia na rekurziu uz zvladol doteraz som nemal pocit zeby som tomu pochopil ale tie grafy mi fakt pomohli (nevravim ze tomu uplne chapem ale som k tomu vyrazne blizsie) tak mozem odporucit kazdemu...
inac google ma na to aj joke - staci vyhladat recursion :)

Tak to som velmi rad :) rekurzia je velmi tazky koncept

[@janmarecek1180]

Ahoj ,super video, chcem sa opýtať či sa rekurzia využíva aj pri stringoch? Asi nejak ano ale mne ako začiatočníkovi nejde do hlavy ako sa tam dá využiť

Ahoj ano da sa pouzit aj pri stringoch napriklad pri hladani podretazcov roznej dlzky :) aplikacie su rozne

[@janmarecek1180]

@ ďakujem za odpoveď

[@honzadancinger]

DU:
def reverse(word):
x = len(word)
if x > 1:
reverse(word[1:x])
print(word[0], end="")

[@lukaslacok9041]

DÚ:
def reverse_name(index):
name= "lukas"
if index < 4:
reverse_name(index + 1)
print(name[index], end="")
reverse_name(0)
Môže byť ?

Vyborne ale da sa to zlepsit :) napriklad skus to spravit pre akekolvek slovo co posles do funkcie :)

[@lukaslacok9041]

@
Rozkaz !!!
:D
def reverse_word(index):
word= "Hello world"
number_of_items= (len(word))-1
if index < number_of_items:
reverse_word(index + 1)
print(word[index], end="")
reverse_word(0)

[@andrejjurco5532]

Rekurzivne funkcie su zaujimave, ale ich vyuzitie je naozaj specificke od riesenej problematiky. Ked nad tym rozmyslam, tak naposledy som ich potreboval pri jednom projekte v LISPe a to je uz pekne davno, inak som nenasiel pre ne vyuzitie.

[@branovislocky]

Su pripady, kedy sa rekurzia zide (napr. pri operaciach nad binarnym vyhladavacim stromom), ale vo vseobecnosti je vhodnejsie sa rekurzii vyhybat, pokial nie si si 100% isty, ze ti nepretecie zasobnik ...

[@pocitacovyfanda]

Skvělé vysvětlení rekurze, ale na wikipedii jsem našel, že je lepší se rekurzi vyhnout pokud to jde. Dále mě chybí nějaký praktický příklad z reálného programování, kde není praktické použít něco jiného než rekurzi. Fibonacciho posloupnost řeší naprosto každý, kdo vysvětluje rekurzi.

[@branovislocky]

Ahoj, rekurzia sa napr. da pouzit (a obcas sa aj pouziva) napr. pri operaciach nad binarnym vyhladavacim stromom. Ale na druhej strane, ak si cital, ze je vhodne sa rekurzii vyhnut, pokial to ide, tak je to spravne
1) je castym zdrojom programatorskych chyb
2) musis si naozaj ustrazit (a spocitat), kolko vnorenych rekurzii mozes pouzit
cize idealne je, ze ak uz pouzijes rekurziu, tak na velmi obmedzenej mnozine vstupnych dat

[@pocitacovyfanda]

@@branovislocky Díky za příklad.

[@branovislocky]

@@pocitacovyfanda ahoj, pozri si zadanie v lekcii 31, podla mna je toto idealne zadanie pre pouzitie rekurzie :)