Answered

IDNLearn.com provides a user-friendly platform for finding answers to your questions. Our experts provide timely and accurate responses to help you navigate any topic or issue with confidence.

Melissa wrote the following method in Java. It is designed to compute 2^n, but returns an incorrect result. In which line has she made a mistake?
public static int powerTwo(int n)
if (n == 1){
return 1;
} else {
return 2 + powerTwo(n-1);

Sagot :

Tonbidn

Answer:

public static int powerTwo(int n) {

  if (n == 0){

     return 1;

  } else {

     return 2 * powerTwo(n-1);

  }

}

Explanation:

There are actually three mistakes:

  • 2⁰ = 1, so the end criterium of the recursion should be n==0
  • the + should be a *
  • various curly braces missing
Thank you for joining our conversation. Don't hesitate to return anytime to find answers to your questions. Let's continue sharing knowledge and experiences! IDNLearn.com has the answers you need. Thank you for visiting, and we look forward to helping you again soon.