Recursive Fibonacci Example Khan Academy English (auto-generated) Czech

Recursive Fibonacci ExampleYouTube↗ IA↗(long shot)
Education 109K views 302 likes 21 dislikes 30 Jun 2011 Show Contributors 1

Khan Academy 9.4M subscribers United States YouTube↗

Contributed subtitles

Korean yk k

Click to Play Video

if you haven't tried already to write your own recursive Fibonacci function I

jestliže jste ještě nezkoušeli si napsat vlastní rekurzivní funkci Fibonacciho posloupnosti,

really encourage you to do so or at

tak bych vám opravdu doporučil, alespoň se o to pokusit.

least to try to do so give it a serious attempt before you watch this video but

Opravdu to zkuste, než se podíváte na toto video.

if you have done that or or if you're

Jestliže jste to udělali, nebo jste líní,

feeling lazy I guess you can watch this

myslím, že se můžete podívat na toto video.

video and so we're gonna try to write a recursive Fibonacci function according

Pokusíme se napsat Fibonacciho funkci

to the specs that I laid out when I first set out the challenge to write a

podle specifikací které jsem zadal, když jsem se poprvé pokoušel napsat Fibonacciho funkci.

Fibonacci function so I'll call this Fibonacci again fibonacci fibonacci and

Nazvěme tuto funkci opět fibonacci, fi-bo-na-cci

it'll take it it has an it has a

parameter here n so someone would have to pass an argument to it to say which

má to zde parametr n, ten bude předávat argument

term do we want of the Fibonacci

abychom mohli říct, který člen Fibonacciho posloupnosti chceme.

sequence but here we're going to recursively what we're gonna see is is

Ale nyní to uděláme rekurzivně a uvidíme,

that it's actually very intuitive to write a Fibonacci function recursively

že je velice intuitivní

oh it's almost almost like magic and

napsat Fibonacci funkci rekurzivně, je to téměř magie,

later we'll see though it's not

a později uvidíme, že to není nutně

necessarily the most efficient way to write a Fibonacci function so what I'm

nejefektivnější způsob jak napsat Fibonacciho funkci.

gonna do is whenever you whenever you

Vždy když píšeme rekurzivní funkci,

write any recursive program you really

musíme hodně přemýšlet

need to think about the base cases

o základních případech.

really well and the base cases of the Fibonacci sequence there's actually two

Dobře, základní případy Fibonacciho posloupnosti.

base cases there's the zeroth term and

Máme dva základní případy.

the first term and those are really

je zde nultý člen a první člen

given by definition so let's just say if

a ty jsou dány definicí

if we want the zeroth term so if n is

takže řekněme jestliže chceme nultý člen

equal to 0 if n is equal to 0 well that

když n rovná se nula když n rovná se nula

means you want the 0th term and the 0th

to znamená, že chceme nultý člen

term is actually 0 and you could say

a nultá\ý člen je ve skutečnosti nula!

else if else if n is equal to 1 and is

A můžeme říct jinak když, jinak když n rovná se jedné, n rovná se jedné,

equal to 1 then you then you can return

pak, pak můžeme vrátit

then you can return you can return 1

pak můžeme vrátit

because that is the 0th term is 0 the first term in the Fibonacci sequence is

pak můžeme vrátit jedničku! Nultý člen je nula, první člen ve Fibonacciho posloupnosti

1 and now here's aware a little bit of

je jedna A tady je to, kde se děje trocha magie.

the magic happens otherwise otherwise return and this is really cool here

jinak, jinak vrať -a toto je velmi cool-

return the Fibonacci Fibonacci of n

vrať Fibonacci.

minus 1 so whatever the previous term in

Fib-o-na-cci s parametrem n mínus jedna, takže nezáleží na tom, jaký je předchozí člen

the Fibonacci sequence is plus Fibonacci plus Fibonacci of n minus 2 and I think

Fibonacciho posloupnosti, plus Fibonacci, plus Fibonacci s parametrem n mínus dva.

this should work and that's why it seems

Myslím, že toto by mělo fungovat, a to je to, proč to vypadá jako magie.

magical because all we're saying hey look if you want the zero term it to

Protože vše co říkáme je, když jchcete nultý člen, je to nula

zero if you want the first term

když chcema první člen,je to jedna

it's one let me put some spaces here if

- dáme sem nějaké mezery-

you want the first term it is one if you

Když chcema první člen, je to jednička.

want any other term if you want any

A když chceme jiný člen, -když chceme jakýkoliv jiný člen-

other term so else if you wanted this is

takže jinak, když chceme - toto je jinak když-

else if and buts else if neither of

když žádný z těchto není pravdivý,

these are true if it's neither 0 nor 1 if it's some other number it's going to

takže ani nula ani jedna, když to je nějaké jiné číslo, bude to

be and we're going to assume that you're inputting some some non-negative integer

Předpokládáme, že na vstuopu je nějaké

over here right over here this would

ne negativní celé číslo

break down if you if you did something

non-negative integer all for the

toto se zastaví, když bychom sem dali nějaké nezáporné číslo

non-negative term but if you're assuming

do nezáporného, tedy záporného členu

you have a non-negative integer then you

Předpokládejme, že máme, nezáporné celé číslo,

say look if it's if it's not the zeros

a pak řekneme podívej!

term of the first term then just take

Když to není nultý člen ani první člen,

the Fibonacci of the of whatever one term less than it is plus two terms less

tak prostě vem Fibonacciho s argumentm o jedna menším než je aktuální argument

than that and you could try it out for

plus fibonacci s argumentem o dva menším než je aktuální,

example let's say say you took Fibonacci

a mlžeme to zkusit, například:

of 2 or then n is not zero so you won't

Vezměme si Fibonacciho dvou. n není nula,

do this and it's not 1 so you wanna do

takže neuděláme toto

this so you'll say return Fibonacci of 2

n není jedna, takže neuděláme toto,

minus 1 so that's Fibonacci of 1 plus

ake řekneme vrať Fibonacci (dva minus jedna) což je Fibonacci 1

Fibonacci of 2 minus 2 plus Fibonacci of

plus Fibonacci (dva minus dva), plus Fibonacci 0.

0 well we know Fibonacci of 1 evaluates

Ale my známe Fibonacci 1, to je jedna

to 1 and Fibonacci of 0 evaluates to 0

Fibonacci 0 se vyhodnotí jako nula.

so it'll be 1 plus 0 or just 1 and you

takže to bude jedna plus nula neboli, jen jedna

can keep going try Fibonacci of 3 it'll

A pokračujeme!

work because we know Fibonacci of 0 1 or

Zkuste Fibonacci 3! a bude to fungovat!

2 works because Fibonacci of 3 will boil

protože víme, že Fibonacci nuly, jedné nebo dvou fungueje,

down to Fibonacci of 2 plus Fibonacci of

protože Fibonacci 3 se rozloží na Fibonacci 2 plus Fibonacci 1.

1 we know that Fibonacci of 2 is 1 Fibonacci of 1 is 1 so it'll be 1 plus 1

Víme, že Fibonacci 2 je jedna, a Fibonacci 1 je 1

is 2 so it'll just keep working and we

jedna plus jedna je dva. takže pokračujeme v práci.

could try it out let's just save this

Nyní můžeme zkusit,

actually didn't save the filename let me

jen to uložím,

call it recursive Fibonacci really

uložím soubor jako rekurzivní Fibonacci .

cursive Fibonacci recursive Fibonacci

rekurzivní Fibonacci , rekurzivní Fibonacci .

it's a dot py file and now let me actually run the program and all this

nyní spustíme program.

does is define the function and in my

Toto definuje funkci,

environment and then I'd actually have

v mém prostředí, ještě musím zavolat funkci.

to call the function so let me just run

it and let me ask for Fibonacci of 4 it

a zavoláme funkci Fibonacci 4.

gave me the right answer Fibonacci Fibonacci of Bonacci of 10:55 right

Dá mi to správnou odpověď. Fibonacci 10!

answer Fibonacci I could try simple things double nachi of zero the zero

padesát pět, správná odpověď. Fibonacci, můžeme zkusit jednoduché věci, Fibonacci nuly,

term is zero so it all works out so

nultího členu je nula.

that's why recursion is kind of magical

Takže to funguje.

and if you wanted to simplify this

Toto je důvod, proč je rekurze tak trochu magická.

anymore you might recognize hey the

Jestliže to chceme ještě více zjednodušit,

zeroth term of the Fibonacci sequence is

můžeme si říct, že nultý člen Fibonacciho posloupnosti je nula

zero the first term of the Fibonacci Secrets sequence is 1 so really it's a if you're asking for the 0th or the first term

první člen Fibonacciho posloupnosti je jedna Takže když se ptáme na nultý nebo první člen,

it's really the same thing of that as

je to stejné jako to číslo.

that number so you could actually maybe

Takže to můžeme trochu zjednodušit

simplify this a little bit if you assume that someone's going to input a non-negative integer over here you could

Když předpokládáme, že někto vloží nezáporné celé číslo,

say something like if n if n is equal to 0 or n is equal or n is equal to 1 or n

mlůžeme říct něco jako že když n, když n rovná se nule, nebo n rovná se jedné

is equal to 1 return return and let's

nebo n rovná se jedné, vrať, vrať n!

see if this works so this simplified our

Podívejme se, jestli to funguje.

code up a little bit so let's try to

Podívejme se, jestli to trochu zjednodušilo náš kód.

save this and now let's run it let's run

Zkusíme toto, uložíme to, spustíme,

it all right and now let's try Fibonacci Fibonacci of 10 it still worked because

spustíme, a nyní zkusíme Fibonacci , Fibonacci deset

really the zero term is 0 and the nth

a stále to funguje! Opravdu, nultý člen je nula

term is or the first term is 1 so it

a první člen je jedna, to funguje.

works there or you could even simplify more if n is less than 2 that should

Nebo to můžeme ještě více zjednodušit. Když n je menší než dva, tak by také mělo fungovat,

also work because then if it's 0 or 1 you're gonna return and otherwise you're

protože když to je nula nebo jedna, vracíme n,

gonna do all of this business so let's

jinak se vrátíme a orivedeme toto.

try that out so let's try that out so we ran it and let's try Fibonacci Fibonacci of Fibonacci of 10 now it seems like the

Zkusme to. Spustíme to a zkusíme Fibonacci 10.

computer is able to do this really

Zdá se, že počítač je schopný to vypočítat.,

quickly and all of that and all the rest

velmi rychle, a tak,

of it but if you really want to see all

ale když chceme vidět

of the work that's being doing all being done all of the calls to Fibonacci what

všechnu práci co dělá, všechna volání Fibonacciho,

you can do is let's put a print in here

můžeme to udělat tak,

so that everytime Fibonacci gets called it prints it prints Fibonacci Fibonacci it prints the text Fibonacci colon and

že napíšeme vypiš sem, takže pokaždé když se Fibonacci dostane k příkazu vytiskni, vypíše text "fibonacci:"

then I'm going to add to that string to

a pak přidáme k tomu řetězci text

that string of text what what the

aktuální argument.

argument is what the argument is so the argument in this is going to be N and I

Takže argument tohoto bude n,

want to make sure that it is viewed as a

a chci mít jistotu, že se to zobrazí jako řetězec

string so I'll put I'll put it I'm casting it to a string that's

takže to dám do řetězce.

essentially just taking an integer and

Toto je v podstatě jen to,

making sure it's a string and then when

že vezmeme číslo a ujistíme se, že to je ´bráno jako řetězec, a když to přidáme k tomutu řetězci,

I add it to this string it'll make it one big string but let's see what this

vytvoří to jeden velký řetězec.

dude does and I'm gonna try it out with

Pdívejme se, co toto dělá.

lower values first so let me so that's the function is defined so let me write

Zkusíme to nejrve s menšími hodnotami. Nadefinovali jsme funkci,

Fibonacci I can just let me do Fibonacci of 3 so

Fibonacci uděláme Fibonacciho tří.

notice when I called it called Fibonacci

povšimněte si

of 3 then to do Fibonacci of 3 had to

když to zavolá Fibonacciho tří,

call Fibonacci of 2 and Fibonacci of 1

aby udělal Fibonacciho tří, musí zavolat Fibonacciho dvou

and then to do Fibonacci of 2 it had to

a Fibonacciho jedné, a aby udělal Fibonacciho dvou,

call Fibonacci it had to call Fibonacci

musí zavolat Fibonaccihoho nuly

of 0 and Fibonacci of 1 so it had to do all of these calls to Fibonacci just to

a Fibonacciho jedné. Takže musí provést všechna tato volání Fibonacciho,

calculate the Fibonacci of 3 and then

jen aby spočítal hodnotu Fibonacciho tří.

eventually it gave you the answer if you

A pak mi to dá odpověď.

did like Fibonacci of 10 it's gonna go

Jesstliže děláme Fibonacciho deseti,

really crazy so I'm not even gonna do

bude to opravdu bláznicé, takže já udělám,

that let me let me just do Fibonacci of

udělám Fibonacciho šesti.

like 6 and you're gonna see how many calls to Fibonacci it had to do so it

Uvidíme, kolik zavolání Fibonacciho to musí udělat.

had to do all of these calls all of these calls to Fibonacci so it was

Musí to udělat všechna tato zavolání Fibonacciho,

actually a very computationally

Je to velmi výpočetně složítá

intensive thing to do but it you know

the computers are super fast so you

Ale počítač je velmi rychlý,

don't even notice it but in the future we'll talk a little bit more how do we

takže to nepoznáme. V budoucnu bude mluvit o tom,

think about how computationally

jak přemýšlíme o tom, jaká výpočetní složitost,

intensive different ways of implementing

v závislosti na různých způsobech implementace funkce,

a function can be

Similar videos:

Stepping Through Recursive Fibonacci Function
Khan Academy
94.8K views 996 likes 20 dislikes 30 Jun 201131% match

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

Settings Privacy About Contact Donate