Marcin Szczuka: Modele ObliczeÅ. WykÅad 3. Maszyny RAM i ...
Marcin Szczuka: Modele ObliczeÅ. WykÅad 3. Maszyny RAM i ...
Marcin Szczuka: Modele ObliczeÅ. WykÅad 3. Maszyny RAM i ...
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Przykład obliczenia w <strong>RAM</strong>Gdybyśmy chcieli napisać program, który liczy funkcję{ nnn > 0f(n) =0 w p.p.to wyglądałby on mniej więcej tak:read n to r 1 ;if(r 1 = 0) then return(0)else {r 2 := r 1 ;r 3 := r 1 − 1;while r 3 > 0 {r 2 := r 2 ∗ r 1 ;r 3 := r 3 − 1;};return(r 2 );};<strong>Marcin</strong> <strong>Szczuka</strong> (MIMUW) <strong>Modele</strong> Obliczeń 2008/2009 7 / 42