Discussion

Consider the following pseudocode:

x:=1;
i:=1;
while (x ≤ 500)
begin
x := 2^x ;
i:=i+1;
end

What is the value of i at the end of the pseudocode?

Answer: B

Correct answer: 5

Each pass replaces x by \(2^x\), which grows extremely fast:

The test \(x \le 500\) fails once x reaches 65536, and i is then 5.

No comment is present. Be the first to comment.

Loading…