Register

GO Classes 2023 | Weekly Quiz 4 | Question: 22

• edited by
903 views
5 votes
5 votes

Consider the following pair of mutually recursive functions. What does $g(g(2))$ evaluate to?

int f(int n){
    if (n==0) return 0;
    return f(n-1)+g(n-1);
}
int g(int n){
    if (n==0) return 1;
    return g(n-1) + f(n);
}
• edited by
User Avatar

3 Answers

Best answer
9 votes
9 votes

Answer : 89
We can draw the recursion tree as follows, reusing the values wherever possible.

• selected by
User Avatar
4 votes
4 votes

Answer is 89

Here is the recursion tree for the question.

In this the values in box represents what value will the function hold. We reuse the value of functions calculated.previously.

User Avatar
Voting & Accepting an answer helps improve the community
Answer:
← PreviousNext →
← Previous in categoryNext in category →

Related questions

9 votes
9 votes
2 answers
2
GO Classes asked Mar 26, 2022
641 views
GO Classes 2023 | Weekly Quiz 4 | Question: 23
Consider the following recursive function. What is $f(0)?$ int f(int x) { if (x > 1000) return x - 4; else return f(f(x+5)); }
Consider the following recursive function. What is $f(0)?$int f(int x) { if (x 1000) return x - 4; else return f(f(x+5)); }
User Avatar
5 votes
5 votes
3 answers
3
GO Classes asked Mar 26, 2022
531 views
GO Classes 2023 | Weekly Quiz 4 | Question: 20
What will be output printed by $\text{mystery}2(6)$? void mystery2(int n) { if (n > 0) { printf("%d", n); mystery2(n-2); mystery2(n-3); printf("%d", n); } }
What will be output printed by $\text{mystery}2(6)$?void mystery2(int n) { if (n 0) { printf("%d", n); mystery2(n-2); mystery2(n-3); printf("%d", n); } }
User Avatar
4 votes
4 votes
3 answers
4
GO Classes asked Mar 26, 2022
594 views
GO Classes 2023 | Weekly Quiz 4 | Question: 21
What will be the output printed by $\text{mystery}3(6)$? void mystery3(int n) { if (n == 0 || n == 1) return; mystery3(n-2); printf("%d", n); mystery3(n-1); }
What will be the output printed by $\text{mystery}3(6)$?void mystery3(int n) { if (n == 0 || n == 1) return; mystery3(n-2); printf("%d", n); mystery3(n-1); }
User Avatar
Link Copied!