Preskoči na glavno vsebino
e-učilnica UP FAMNIT
  • Slovenščina ‎(sl)‎
    English ‎(en)‎ Slovenščina ‎(sl)‎
Trenutno uporabljate gostujoči dostop (Prijavite se)

brisi

  1. Domov
  2. Predmeti
  3. Razno
  4. brisi
  5. Kvizi
  6. 4. kviz Ackermannova funkcija

4. kviz Ackermannova funkcija

Zahteve zaključka
Odprto: sreda, 16. december 2020, 00.00
Rok za oddajo: torek, 29. december 2020, 00.00

Izračun Ackermannove funkcije

Na predavanjih smo si ogledali rekurzivne funkcije. En bolj znanih rekurzivnih funkcije je Ackermannova funkcija. V osnovni obliki je to funkcija treh argumentov, vendar v literaturi pogosto uporabljamo kar izpeljanko z dvema argumentoma: Péter and Robinson.

 

Ta izpeljanka pravi:  A(m, n) =
\begin{cases}
n+1 & \mbox{if } m = 0 \\
A(m-1, 1) & \mbox{if } m > 0 \mbox{ and } n = 0 \\
A(m-1, A(m, n-1)) & \mbox{if } m > 0 \mbox{ and } n > 0.
\end{cases}

!!!!!!!!!!!!!!!!!!S POMOČJO SVINČNIKA IN PAPIRJA!!!!!!!!!!!!!!!!

Izračunajte a (3, 3), celotno izpeljavo zapišite na papir.

Papir skenirajtein spravite v jpg datoteke (vsak list v ločeno datoteko).

Vse datoteke arhivirajte v zip arhiv in to datoteko oddajte kot rešitev naloge!

◄ 2. kviz Kratek program
5. kviz, Slika2D ►

Bloki

Bloki

Stik s skrbnikom strani
Trenutno uporabljate gostujoči dostop (Prijavite se)
brisi
  • Slovenščina ‎(sl)‎
    • English ‎(en)‎
    • Slovenščina ‎(sl)‎
Povzetek hrambe podatkov
Pridobi mobilno aplikacijo