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?

Question

King Jefferson

Mathematics

23 April, 06:29

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?

+2

Answers (1)

Know the Answer?

Jennifer Arias · Answer 1

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.