JAVA Code:

What is returned when the following method is called with: foo(3);

public static int foo(int n) { if (n<=0) { return 1; } else if (n%2 == 0) { return n/2; } else { return foo(n/2); } }

Choices:

A. 3

B. 2

C. 1

D. 0