The document describes a code fragment that is intended to recursively compute x to the power of n, where x and n are non-negative integers. It is missing a return statement for the base case of n being equal to 0. The correct return value for this base case is 1, since any number to the power of 0 is 1.

1. Insert the missing code in the following code fragment. This fragment is intended to recursively
compute xn, where x and n are both non-negative integers:
public int power(int x, int n)
{
if (n == 0)
{
____________________
} else
{
return x * power(x, n - 1);
} }
a) return 1;
b) return x;
c) return power(x, n - 1);
d) return x * power(x, n - 1);
Solution
And: a) return 1;
public int power(int x, int n){

2. // base case, zero power of any number is 1
if(n==0){
return 1;
}
else{
return x*pow(x, n-1);
}
}