Question

Trace the step-by-step execution of the algorithm for factorial(4).

factorial(n)

-- inputs : n is an integer , n ≥ 0

-- outputs : f = n!

f, i := 1 ,1

while i ≤ n

f, i := f × i, i+1

Answer 1

Tracing steps:

factorial(5)
i) f = 1, i = 1
ii) f = 1 x 1, i = 2
iii) f = 1 x 2, i = 3
iv) f = 2 x 3, i = 4
v) f = 6 x 4, i = 5
vi) f = 24 x 5, i = 6
vii) condition 6 < 5 becomes false then display output f value as 24.