in Programming in C
308 views
0 votes
0 votes
$I=$Iterative Program

$R=$ Recursive Program

$(A)$ For every program belonging to class $I$, there is an equivalent program to class $R.$

$(B)$ Every program in $R$ uses strictly more stack space compared to equivalent program in $I.$

Among $(A)$ and $(B)$ which one is correct?
in Programming in C
by
308 views

1 Answer

0 votes
0 votes
Both are correct is it right

1 comment

https://en.wikipedia.org/wiki/Ackermann_function

these are not primitive recursive

0
0

Related questions