Recursive Programs

Question

Let R represents class of Recursive Programs and I denotes class of Iterative Program. Which of them is incorrect ?

A. Some Program belonging to R doesn't Terminate.

B. For every Program in I there is a equivalent recursive program in R.

C. Every Program in R uses strictly more stack space compared to its equivalent program in I

D. None

Ans. C

Comments

Please only Explain the C option rest are simple :)

---

There's a class of programs called tail recursive programs.

The stack space used by them is same as the stack space used by their iterative counterpart.

So if the statement was equal or more stack space it would've been a correct statement. Since it says strictly more stack space, it turns in to an incorrect one.

---

Brother my doubt is :-

Say i have iterative program inside main then in Stack only one activation record will be pushed and that will be of main only.

If i have say even the simplest recursive program in the world at least two activation record will be pushed as when main function will call that other function for the first time at least 2 activation records will be pushed.

Am i thinking not right ?