Question

In a recursive solution, the base case terminates the recursive processing. In the below code, which of the following calls to recurse() would stop further recursive calls?

#include <iostream>

void recurse(int x, int y) {
   if (y > 0) {
      x++;
      y--;
      std::cout << x << " " << y << " ";
      recurse(x, y);
      std::cout << x << " " << y << std::endl;
   }
}

1recurse(1, 2);

2recurse(1, 0);

3recurse(1, 1);

4recurse(0, 1);

Answer 1

Base case is when y>=0
Because the recursion terminates when y<=0

So, the value of y where it is less tha or equals to zero from given options is
recurse(1, 0);


Answer:

2 recurse(1, 0);