Which of the following statements are CORRECT?

(1) Static allocation of all data areas by a compiler makes it impossible to implement recursion

(2) Automatic garbage collection is essential to implement recursion.

(3) Dynamic allocation of activation record is essential to implement recursion

(4) Both heap and stack are essential to implement recursion.

1 and 3 only

Right on! Give the BNAT exam to get a 100% scholarship for BYJUS courses

3 and 4 only

No worries! We‘ve got your back. Try BYJU‘S free classes today!

2 and 3 only

No worries! We‘ve got your back. Try BYJU‘S free classes today!

1 and 2 only

No worries! We‘ve got your back. Try BYJU‘S free classes today!

Open in App

Solution

The correct option is A 1 and 3 only
Recursion can not be implemented using static allocation.
Recursion can be implemented using dynamic allocation.

Suggest Corrections

Similar questions

a_{k + 1} = 3 a_{k}

a_{1} = 2

a_{k + 1} = a_{k} + 3

a_{1} = 7

Join BYJU'S Learning Program