Stepping Through Recursive Fibonacci Function Khan Academy Czech Romanian

Stepping Through Recursive Fibonacci FunctionYouTube↗ IA↗(long shot)
Education 94.8K views 996 likes 20 dislikes 30 Jun 2011 Show Contributors 1

Khan Academy 9.4M subscribers United States YouTube↗

Contributed subtitles

Korean yk k

Click to Play Video

V tomto videu se chci ujistit, že opravdu chápeme co se děje,

Ceea ce vreau sa fac in acest video

když zavoláme rekurzivní Fibonacciho funkci.

este sa ma asigura ca toata lumea intelege ce se intampla

Zde předpokládám, že ji někdo zavolá

cand folosim functiile fibonacci

s argumentem, který je roven číslu 5.

Aşa că am de gând să se presupună că cineva apeluri cu

Nechci vybrat velké číslo, protože bych to vysvětloval dlouho.

un argument de şi ei da treci 5 ca argument

Zkusme fibonacci(5).

Nu vreau să alegeţi prea mare a unui număr

V této situaci, v kontextu této funkce,

cuz altfel am voi se explica ea pentru totdeauna

je zde parametr 'n' roven 5,

Aşa că haideţi să încercaţi fibonacci(5)

takže v prvním průchodu bude parametr 'n' roven 5.

Deci, în această situaţie, în contextul acestei funcții

Funkci jsme napsali tak, že pokud n < 2, pak vrátíme 'n'.

parametru n chiar aici este mergi la a fi egal cu 5

5 určitě není menší než 2,

Deci, în care trec prima, n parametru este mergi la a fi egal cu 5

takže budeme pokračovat "else" částí podmínky,

Modul în care am scris-o

Řekneme vrať Fibonacciho hodnotu pro 'n - 1' plus Fibonacciho hodnotu pro 'n mínus 2'.

am spus că dacă n < 2 întoarce n

Když toto zavoláme, bude to nakonec redukováno,

5 este cu siguranta nu mai puţin de 2

nebo jinak řečeno zjednodušeno,

aşa că am de gând să merg la partea altceva, dacă clauza

a vrátí stejnou hodnotu, jako je hodnota Fibonacciho funkce pro

sau clauză altcineva şi întoarcerea spun

původní 'n', které bylo 5

Fibonacci (n-1) plus fibonnaci (n-2))

Takže 'n' mínus 1 je 4

aşa că atunci când eu numesc acest lucru este în cele din urmă se reduce la

plus Fibonacciho hodnota pro 'n - 2', 'n' bylo při spuštění funkce 5,

Dacă doriţi să cred despre ea în acest fel, sau simplificate

takže 5 mínus 2 je 3.

s-ar reveni, ceea ce va fi acelaşi lucru ca fibonacci a

Toto jsou pouze další volání funkcí,

Amintiţi-vă n a fost 5

takže budeme postupovat stejně jako minule.

Deci, n-1 este 4

n nyní není 5, ale 4 a 3.

în plus fibonacci n-2, care, atunci când am fugit n funcţia a fost 5

Pojďme to zkusit.

Deci 5-2 este 3

Tady je 'n' rovno 4.

Ei bine acestea sunt doar mai multe apeluri de funcţii

'n' je rovno 4.

Deci, acum am de gând să merg din nou

A opět 4 není menší než 2,

n nu este 5, dar 4 şi 3

takže tuto část provádět nebudeme.

aşa că haideţi să încercaţi asta

Půjdeme else větví,

Deci, aici este egal cu 4 n

vrátíme fibonacci(4 mínus 1) což je 3,

n este egal cu 4

to bude zjednodušeno

Deci, din nou 4 nu este mai mic de 2,

nebo respektive rozděleno

Deci, noi nu facem această parte

na Fibonacciho hodnotu pro 4 mínus 1, což je 3

vom merge la altcineva

plus Fibonacciho hodnota pro 4 mínus 2

apoi vom reveni fibbonacci(4-1) care este de 3

tedy Fibonacciho hodnotu pro číslo 2.

Deci, acest lucru se întâmplă pentru a simplifica

tedy tady tohle vrátí toto

sau a unei pene ar trebui să spun

a zde na pravé straně Fibonacciho hodnota pro 3...

fibonnacci 4-1 care este 3

Nakreslím to, protože se to brzy určitě pomíchá.

plus fibbonacci de 4-2

Toto tedy vrátí to co je v purpurové barvě

care este fibonaacci 2

a zároveň to co je podtrženo zelenou,

Deci acest drept peste aici va essenitally reveni acest lucru

'n' je nyní 3, 3 není menší než 2,

şi acest peste aici pe dreapta fibonacci 3

takže půjdeme sem

să-mi trage, deoarece acestea sunt de gând să a lua încurcat de curând

a to vrátí Fibonacciho hodnotu pro 3 mínus 1, tedy fibonacci(2),

Deci, acest lucru se întoarce chestiile astea la magenta

plus Fibonacciho hodnotu pro 3 mínus 2, tedy fibonacci(1),

şi eu l-am subliniat cu verde chestiile astea va întoarce

a nyní se přesuneme sem

n este acum 3; 3 nu este mai mic de 2

a vyčíslíme každé z těchto volání.

Deci, du-te aici

Jsou to pouze další volání Fibonacciho funkce

şi acesta va întoarce fibonacci 3-1, care este fibbonacci (2)

fibonacci(3), můžete vidět jak se to stále opakuje

şi în plus fibonacci de 3-2, care este fibonacci (1)

začnu psát zkratku fib pro fibonacci

şi apoi vom merge aici

abychom se tak neunavili.

şi am de gând să aibă să calculeze fiecare dintre aceste lucruri

Když zavoláte fibonacc(3),

iar acestea sunt doar mai multe apeluri la fibonacci

tak n=3, což není menší než 2

şi fibonacci(3), astfel încât să vedeţi cum acest lucru este destul implica chiar acum

to se zjednoduší na fibonacci(3 mínus 1).

Am de gând să înceapă scrierea fib scurt pentru fibonacci

Napíšu fib pro fibonacci.

astfel încât nu a alerga afară de real estate

fibonacci(2) plus fibonacci(3 mínus 2)

(3) atunci când le numeşti Fibonacci

plus fibonacci(1)

n 3 nu este mai mic de 2

to se zjednoduší nebo rozdělí na toto

care reduce la fibonacci (3 - 1)

tady je Fibonacciho hodnota pro 2.

Voi scrie doar fib. prescurtare de la fibonacci

2 není menší než 2,

Fibonacci 2 plus fibbonacci (3-2)

takže vrátíme Fibonacciho hodnotu pro 2 mínus 1

plus fibonacci 1

fibonacci(1) plus fibonacci(2 mínus 2),

astfel se reduce la care sau descompune la care

tedy fibonacci(0).

şi peste fibonacci aici 2

Toto se tedy rozdělí na tyto dvě volání

2 nu este mai mic de 2,

a u fibonacci(2) se jedná úplně o to samé.

aşa că am de gând să aibă pentru a reveni fibonacci de 2 -1

Voláme fibonacci(2),

Fibonacci 1 plus fibonacci 2-2

to se rozdělí úplně stejně jako fibonacci(2) před chvílí.

atât în plus fibonacci 0

Rozdělí se to na volání

Deci se rupe în jos la cele două apeluri la fibonacci

fibonacci(1) a fibonacci(0).

şi peste aici fibonacci(2) acelaşi lucru.

Pak tady máme Fibonacciho hodnotu pro 1.

am făcut un apel la fibonacci(2)

Tohle je zajímavé,

that's going to descompun fel ca acest fibonacci(2) făcut

protože když 'n' je rovno 1

acesta se va rupe în jos la un apel

tato podmínka najednou začne být důležitá,

pentru a fibbonacci de 1 şi fibonacci(0)

protože 'n' je menší než 2, a říká ať vrátíme 'n'

şi apoi ne-am fibonacci 1

takže toto se zjednoduší.

Deci, acest lucru este interesant.

Toto volání se zjednoduší na 1.

Deoarece când n este egal cu 1

Vyhodnotí se na 1.

această clauză până aici, brusc devine relevantă

Pak se podíváme na další volání

Deoarece n este mai mic de 2 şi it says n retur

Víme, že fibonacci(2) se rozdělí na fib(1) plus fib(0).

Deci, acest, aceasta chiar aici, se întâmplă să se simplifice

Rozepíši to tady.

acest termen dreapta peste aici este de gând să simplifice la 1

Takže fibonacci(1) plus fibonacci(0),

it's going to evaluate la 1

fib je zkratka pro fibonacci,

Şi apoi ne uităm la toate aceste pe aici

Fibonacciho hodnotu pro 1 již víme.

Fibonacci (2); ştim că fibonacci(2) duce la fib(1) + fib(0)

1 je méně než 2, tedy vrátíme 'n'.

asa ca lasa-mi scriu că peste aici

Tohle tedy vrátí 1.

Deci, aici este fibbonacci(1) plus fibbonacci(0)

Fibonacci(1) vrátí 1

fibb este scurt pentru fibonacci

Fibonacciho hodnota pro 0

şi apoi ştim fibbonacci 1

0 je menší než 2, vrátíme 0.

1 este mai mic de 2, atât de retur n

takže fibonacci(0) vrátí 0.

Deci, acest lucru se întâmplă pentru a reveni 1

fibonacci(0) vrátí 0,

Fibonacci 1 întoarce doar 1

fibonacci(1) vrátí 1,

fibonacci(0) vrátí 0,

şi 0 este mai mic de 2, întoarce 0

a fibonacci(1) vrátí 1.

Deci fibonacci(0) doar întoarce 0

fibonacci(0) vrátí 0.

Fibonacci 0 întoarce 0

Celou dobu interpret zpracovává toto rekurzivní volání,

Fibonacci 1 întoarce 1

musí si zapamatovat všechny předešlé volání,

Fibonacci 0 întoarce 0

protože jakmile se při vyhodnocení dostane na nejnižší úroveň

apoi fibonacci 1 returnează 1

kde n je rovno 1 nebo 0,

Fibonacci 0 întoarce 0

funkce vrátí číselnou hodnotu,

Deci apel tot timpul interpret este prelucrarea acest funcţiei recursive

a pak se to musí zpětně sestavit do předešlého stavu

are cam să memoreze toate anterioare, cum a ajuns acolo

tedy fibonacci(2)

pentru că o dată în cele din urmă devine în jos în cazurile de bază,

Odată ce ajunge în jos pentru n = 1 sau 0

fibonacci(2) se zjednoduší na 1.

ea devine de fapt un răspuns numerice

fibonacci(3) je fibonacci(2) plus fibonacci(1).

apoi are să construiască până la anterioare reponse

toto zjednodušíme na 1.

fibbonacci(2) atât dreapta peste aici

Tento výraz bude 1 + 1,

fibbonacci of(2) este de gând să simplifice la 1

Přesuňme se k fibonacci(2).

Acest fibonacci(3) este fibonacci(2) + fibbonacci(1)

fibbonacci(1) + fibbonacci(0) = 1

cei obţine simplificat la 1

Deci, acest lucru se întâmplă să fie 1 + 1

Deci, acest lucru este mergi la a fi 2

Přesuneme se k fibonacci(1), to je 1.

Avem energieaici fibbonacci of(2)

Poté se přesune o úroveň nahoru.

fibbonacci(1) + fibbonacci(0) = 1

Posunujeme se nyní opačným směrem zpátky k původnímu volání.

Nebudu detailně vysvětlovat,

jak to interpret ve skutečnosti dělá,

Vom merge la fibonacci 1, aceasta este 1

protože to je celkem zajímavá diskuze.

Şi acum am du-te la acest nivel

Budeme jen přemýšlet o tom, co se dějě

Suntem un fel retructuring înapoi până când ajungem înapoi pentru a apela funcţia iniţială

během zanořování funkčních volání a proč to funguje.

Şi nu de gând să meargă ito detaliile

Proč to vrátí správnou odpověď?

despre cum interpret de fapt face care

Přesuňme se k fibonacci(4).

deoarece acesta este acutally o discuţie fascinantă

fibonacci(4), čtvrtá Fibonacciho hodnota,

dar voi cred despre cum ne gândim ce se întâmplă

je součtem třetí a druhé Fibonacciho hodnoty,

în timpul în apelul de funcție thisrecursive, şi de ce, de ce este este de lucru

na které jsme již přišli.

ce este gving ne răspunde la dreapta

Jedná se o 2 a 1, jejich součtem je 3.

Şi apoi vom merge aici fibonacci(4)

Třetí Fibonacciho hodnota dle definice Fibonacciho řady,

fibonacci(4) bine, termenul patra fibonacci

je součtem první a druhé Fibonacciho hodnoty,

este suma al treilea şi al doilea mandat de fibonacci

které jsou obě 1,

care am deja au dat seama

součet 1 plus 1 je 2.

acestea sunt două şi jumătate, doar luaţi suma lor şi obţine 3

Páté číslo ve Fibonacciho řadě...

al treilea termen fibonacci, prin definirea secvenţa de fibonacci

Páté číslo ve Fibonacciho řadě

este suma primul și al doilea mandat

je součtem čtvrtého a třetího Fibonacciho čísla,

acestea sunt fiecare dintre

suma unul plus unu este două

takže 3 plus 2 je 5.

pe termen al cincilea, al cincilea numărul fibonacci

Tohle se vyhodnotí na 5.

al cincilea termenul fibonacci

Doufám, že to alespoň trochu vyjasňuje,

este suma al patrulea şi termenii terțe

jak rekurzivní program ve skutečnosti funguje.

sunt trei și două

Co je na tom skvělé je to,

Deci, trei plus 2 este cinci

že to nebude fungovat pokud nebudou definovány

Deci, acest drept de lucruri peste aici se întâmplă pentru a evalua-5

hraniční hodnoty pro fibonacci(1) a fibonacci(0).

Deci sperăm că clarifică un pic

Protože by to volalo stále sebe sama a nikam by se to nedostalo

despre cum acest program recusive este de fapt de lucru

a proto klíčem rekurze je, že volá sebe sama

elegant despre asta este ceea ce

că aceasta nu ar funcţiona dacă nu te jos şi să definească

dokud se nedostane k základním případům.

cazurile bază de fibonacci(1) şi fibonacci(0)

V určitém okamžiku,

Acesta ar fi doar ţine autointitulat pentru totdeauna şi niciodată a lua oriunde

pokud volá pořád sebe sama,

şi ceea ce ei cheie cu recursivitate este că se poate apela sine

bude schopna vytvořit tyto volání zpětně,

atâta timp cât de fiecare dată când se solicită, în sine

aby se dostala k původnímu volání

Acesta este de a face drumul său de la cazurile bază

a vyhodnotit jaká byla původní hodnota,

Acest lucru la un moment dat

a právě proto to funguje.

în cazul în care acesta ţine autointitulat, ea ţine autointitulat

Každé volání Fibonacciho funkce je zjednodušenou verzí.

în cele din urmă este capabil de a construi înapoi aceste apeluri

Dostaneme zmenšené 'n'

pentru a reveni la bază cazurile

a nakonec 'n' se dostane na základní případ,

şi apoi recontruct ceea ce valoarea iniţială era de cea

kde dostaneme skutečné hodnoty,

şi thats ’ de ce său working

které pak můžou zpětně zrekonstruovat původní volání.

fiecare apel la fibonacci este o versiune mai simplă

Doufám, že to pomohlo.

Eu am un n inferioară

Rekurze může být matoucí,

şi în cele din urmă mea n sunt mergi la a lua în cazurile de bază

fapt care va da-mi valorile reale

může být svým způsobem elegantní a krásná.

care pot apoi recontruct pentru apelurile noastre originale Sperăm că ajută un pic Recursivitatea poate fi derutant dar în acelaşi timp

Acesta poate fi, de asemenea, elegant şi frumos în mod propriu

Similar videos:

Recursive Fibonacci Example
Khan Academy
109K views 302 likes 21 dislikes 30 Jun 201131% match

SAT prep: test 1 section3 part 1
Khan Academy
688.8K views 1.2K likes 41 dislikes 17 Nov 200729% match

Taylor polynomial remainder (part 1) | Series | AP Calculus BC | Khan Academy
Khan Academy
528.9K views 1.3K likes 164 dislikes 15 Sep 201128% match

Basic subtraction | Addition and subtraction | Arithmetic | Khan Academy
Khan Academy
1.2M views 1.1K likes 213 dislikes 10 Jul 200827% match

Exact equations example 3 | First order differential equations | Khan Academy
Khan Academy
189.5K views 454 likes 6 dislikes 30 Aug 200826% match

Laplace transform of t^n: L{t^n} | Laplace transform | Differential Equations | Khan Academy
Khan Academy
223.4K views 676 likes 26 dislikes 05 Oct 200926% match

Iterative Fibonacci Function Example
Khan Academy
76.9K views 156 likes 5 dislikes 29 Jun 201125% match

Subtraction 2 | Addition and subtraction | Arithmetic | Khan Academy
Khan Academy
708.6K views 887 likes 142 dislikes 19 Jan 201025% match

Laplace transform of t: L{t} | Laplace transform | Differential Equations | Khan Academy
Khan Academy
242.8K views 537 likes 21 dislikes 05 Oct 200925% match

Settings Privacy About Contact Donate