contestada

onsider the following pseudocode function. function Crunch(x R) if x ≥ 100 then return x/100 else return x + Crunch(10 · x) (a) Compute Crunch(4). Crunch(4) = (b) What happens if you try to compute Crunch(−23)? What does this suggest about an appropriate precondition for this function?

Respuesta :

sqdancefan
a) Crunch(4) = 4 +Crunch(40)
.. = 4 +40 +Crunch(400)
.. = 4 +40 +400/4
.. = 48

b) Crunch(-23) = -23 +Crunch(-230)
.. = -23 -230 +Crunch(-2300)
... terminates with overflow or memory exception

An appropriate precondition is x ≥ 0.

Otras preguntas