Programátori NASA nemôžu používať rekurziu
Diskusia k článku: Programátori NASA nemôžu používať rekurziu
Prispievajte do diskusií ako
prihlásený užívateľ.
Komentár, na ktorý odpovedáte:
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Re: .....
Od: madvad
|
Pridané:
2015-07-23 11:52:05
Potom trochu netriviálnejšie priblíženie rekurzie by bol napr. návod na rozobratie súčiastky(to je jedno akej súčiastky)
Ako sa rozoberá súčiastka:
1. ak sa dá súčiastka rozobrať, nájdeme spôsob ako ju rozobrať (obyčajne sú na nej skrutky ktoré treba odskrutkovať, alebo je tam zips, suchý zips, magnet, závlačka alebo iný spôsob spoja, ktorý treba rozpojiť)
2. nájdeným spôsobom rozoberieme súčiastku na menšie súčiastky, z ktorých sa skladá.
3. rozoberieme každú súčiastku, ktorá nám takto vznikla.
4. ak sa už súčiastka nedá rozobrať, odložíme si ju nabok do vitríny úspechov.
Tu je rekurzívny krok č. 3, pretože tento návod používa sám seba na riešenie problému v kroku 3 ..
Táto rekurzia je konečná, pretože predokladáme že prinajhoršom skončí tak že vitrína úspechov bude plná kvarkov, na ktoré sa nám podarilo rozložiť súčiastku a na menšie ako kvarky to už nedokážeme.
Táto rekurzia by mohla byť aj nekonečná, ak by krok 4. znel takto:
4. ak sa už súčiastka nedá rozobrať, aj tak rozober túto súčiastku
|