|
2 | 2 | <html lang="sl">
|
3 | 3 | <head>
|
4 | 4 | <meta charset="utf-8" />
|
5 |
| -<meta content="OPIS PREDSTAVITVE" name="description" /> |
6 |
| -<title>NASLOV PREDSTAVITVE</title> |
| 5 | +<meta content="O računalniški rekurziji, povezavi s fraktali, Python primer izračuna Fibonaccijevih števil rekurzivno in iterativno, zakaj rekurzija, ..." name="description" /> |
| 6 | +<title>Rekurzija</title> |
7 | 7 | <link href="../remark-style.css" rel="stylesheet" type="text/css">
|
8 | 8 | <style>
|
9 | 9 | </style>
|
|
13 | 13 | <textarea id="source">
|
14 | 14 | class: center, middle
|
15 | 15 | # Rekurzija
|
16 |
| -Da bi razumeli rekurzijo, morate najprej razumeti rekurzijo. |
| 16 | +Če hočete razumeti rekurzijo, morate najprej razumeti rekurzijo. |
17 | 17 | ---
|
18 | 18 | ## Rekurzija v slikah
|
19 |
| -.center[] |
| 19 | +.wh100[] |
20 | 20 | ---
|
21 | 21 | .col2[.center[]]
|
22 | 22 | .col2[.center[]]
|
23 | 23 | ---
|
24 |
| -.center[] |
| 24 | +.wh100[] |
25 | 25 | ---
|
26 |
| -.center[] |
| 26 | +.wh100[] |
27 | 27 | ---
|
28 | 28 | ## Definicija
|
29 | 29 | <iframe width="100%" height="300" src="//bos.zrc-sazu.si/cgi/a03.exe?name=sskj_testa&expression=rekurz&hs=1" frameborder="0"></iframe>
|
|
40 | 40 | ---
|
41 | 41 | ## Sierpinski trikotnik ...
|
42 | 42 | .center[<img alt="konstrukcija trikotnika Sierpinskega" src="../resources/rekurzija/sierpinski2.png" style="width:50%"/>]
|
| 43 | + |
| 44 | +??? |
| 45 | + Kot da bi imeli funkcijo `narisi_bel_trikotnik(mere_crnega_trikotnika)`. |
43 | 46 | ---
|
44 | 47 | ## Cantorjevi krogi
|
45 | 48 | .center[<img alt="Cantorjevi krogi" src="../resources/rekurzija/cantor.png" style="width:70%"/>]
|
|
56 | 59 | 
|
57 | 60 | ---
|
58 | 61 | ## Pitagorovo drevo ...
|
59 |
| - |
| 62 | +.center[] |
60 | 63 | ---
|
61 | 64 | ## Pitagorovo drevo ...
|
62 | 65 | .center[<iframe width="600" height="400" src="//www.youtube.com/embed/jEmSxcr-rRc?rel=0" frameborder="0" allowfullscreen></iframe>]
|
63 | 66 | ---
|
64 | 67 | ## Pitagorovo drevo ...
|
65 | 68 | .center[]
|
66 | 69 | ---
|
67 |
| -.center[] |
| 70 | +.wh100[] |
| 71 | +--- |
| 72 | +## Fraktali v naravi... |
| 73 | +<img alt="Fraktali v naravi: porečje, strela, romanesco brokoli, praprot, aloe vera, ledene rože, drevesni list" src="../resources/rekurzija/fraktali-v-naravi.png" style="width:100%;height:100%;left:0;top:0;position:absolute;"> |
68 | 74 | ---
|
69 | 75 | ## Fibonaccijevo zaporedje
|
70 |
| -Recimo, da imamo zaporedje števil |
71 |
| -.center[0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...] |
72 |
| -kjer je **vsako naslednje** število **vsota prejšnjih dveh**. |
| 76 | +Recimo, da imamo zaporedje števil, |
| 77 | +<br> |
| 78 | +kjer je **vsako naslednje** število **vsota prejšnjih dveh**: |
| 79 | + |
| 80 | +.u[**0**, **1**], 1, 2, 3, 5, 8, |
| 81 | +-- |
| 82 | +13, |
| 83 | +-- |
| 84 | +21, |
| 85 | +-- |
| 86 | +34, |
| 87 | +-- |
| 88 | +55, |
| 89 | +-- |
| 90 | +89, ... |
73 | 91 |
|
74 | 92 | --
|
75 | 93 |
|
|
167 | 185 | ---
|
168 | 186 | ## Zakaj rekurzija
|
169 | 187 | * Veliko problemov lahko rešimo rekurzivno (risanje dreves,
|
170 |
| - sortiranje elementov seznama, parsanje HTML značk; katerikoli problem, |
| 188 | + sortiranje/iskanje elementov seznama, parsanje HTML značk; katerikoli problem, |
171 | 189 | ki ga lahko razgradimo na enake podprobleme).
|
172 | 190 | * Lepša koda.
|
173 | 191 |
|
|
0 commit comments