Gate2018 cs Q46

0. Consider the following program written in pseudo-code. Assume that x and y are integers:

Count (x, y) {
if (y ! = 1) {
if (x ! = 1) {
print(“*”);
Count (x/2, y);
}
else {
y = y – 1;
Count (1024, y);
}
}
}
The number of times that the print statement is executed by the call Count (1024, 1024) is __________.

Note – Numerical Type question

Answer
Comment
Array

Option : A
Explanation :
Count(1024, 1024) will be called and value of x will be deducted by x/2. ‘x’ will be printed 10 times. On count=10, value of x will become 1.
For every recursively for every y=1023 and count() is called 10times for each y. So, 1023 x 10 = 10230
Answer is 10230.

Forgot your password?

I agree with the Terms.