Consider the following ANSI C program.
The output of the program upon execution is \(\underline{\hspace{2cm}}\).
Consider the following ANSI C program.
The output of the program upon execution is \(\underline{\hspace{2cm}}\).
Show Hint
Correct Answer: 60
Solution and Explanation
Step 1: Understand base conditions.
The function returns \( q \) when both \( x \le 0 \) and \( y \le 0 \).
Step 2: Recursive behavior.
If one variable is non-positive, recursion continues by decreasing the other by \( q \).
If both are positive, the function branches into two recursive calls.
Step 3: Evaluate \( \text{foo}(15,15,10) \).
\[
\text{foo}(15,15,10) = \text{foo}(15,5,10) + \text{foo}(5,15,10)
\]
Each of these further expands until base cases are reached.
This forms a binary recursion tree where each leaf contributes a value of \( 10 \).
Step 4: Count base case occurrences.
The recursion generates exactly 6 base case hits.
Step 5: Compute final result.
\[
\text{Result} = 6 \times 10 = 60
\]
% Final Answer
Final Answer: \[ \boxed{60} \]
Top Questions on Recursion
- Consider the following Python code snippet.
def f(a, b): if (a == 0): return b if (a % 2 == 1): return 2 * f((a - 1) / 2, b) return b + f(a - 1, b) print(f(15, 10))The value printed by the code snippet is 160 (Answer in integer). Consider the following Python code snippet.
def f(a, b): if (a == 0): return b if (a % 2 == 1): return 2 * f((a - 1) / 2, b) return b + f(a - 1, b) print(f(15, 10))The value printed by the code snippet is 160 (Answer in integer).
Consider the following ANSI C function:
int SomeFunction(int x, int y) { if ((x == 1) || (y == 1)) return 1; if (x == y) return x; if (x > y) return SomeFunction(x - y, y); if (y > x) return SomeFunction(x, y - x); }The value returned by SomeFunction(15, 255) is \(\underline{\hspace{2cm}}\).
Questions Asked in GATE CS exam
In a 4-bit ripple counter, if the period of the waveform at the last flip-flop is 64 microseconds, then the frequency of the ripple counter in kHz is ______________. {(Answer in integer)}
- GATE CS - 2025
- Flip-Flop
Consider the following C code segment:
int x = 126, y = 105; do { if (x > y) x = x - y; else y = y - x; } while (x != y); printf("%d", x);The output of the given C code segment is ____________. (Answer in integer)
- GATE CS - 2025
- Programming in C
The following two signed 2’s complement numbers (multiplicand \( M \) and multiplier \( Q \)) are being multiplied using Booth’s algorithm:
Multiplicand (\( M \)) Multiplier (\( Q \)) 1100 1101 1110 1101 1010 0100 1010 1010 The total number of addition and subtraction operations to be performed is __________. (Answer in integer)
- GATE CS - 2025
- Complementation
The maximum value of \(x\) such that the edge between the nodes B and C is included in every minimum spanning tree of the given graph is __________ (answer in integer).
- GATE CS - 2025
- Programming and Data Structures
Consider the following C program
The value printed by the given C program is __________ (Answer in integer).- GATE CS - 2025
- Programming in C