2,682 views
0 0 votes
Let R denotes the class of recursive programs and I denotes the class of Iterative programs.Which of the following is incorrect?

A) some programs belonging to class R don't terminate sometimes.

B) For every program belonging to class I, there exists an equivalent program belonging to class R.

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

D) none of these.

Please log in or register to answer this question.

Position:
Show:

Related questions

1 1 vote
1 1 answer
249
249 views
Titiksha_Gupta asked Jan 5
249 views
4 4 votes
2 answers 2 answers
471
471 views
harishdewangan asked Aug 9, 2025
471 views
Consider following two functions in c: int f1(int n) int f2(int n){ ...
0 0 votes
1 1 answer
490
490 views
gaurav_sah asked Apr 23, 2025
490 views
faster access to non local variables is achived using an array pointers to activation records called a stack , heap , display , activation tree?
3 3 votes
1 answers 1 answer
1.1k
1.1k views
saket jaiswal asked Jan 22, 2025
1,126 views
#include <stdio.h int main() { int x = 10, y = 5, z = 2; int result = x y ? y z ? 1 : z x ? 2 : 3 : y z ? 4 : z x ? 5 : 6; printf("%d", result); retu...