**Using divide and conquer:**

public class
PowerUsingDnC {

public static void
main(String[] args) {

int x = 5;

int n = 7;

/** To calculate the power of x^n. */

int result =

*power*(x,n);
System.

*out*.println(result);
}

private static int power(int x, int n) {

int temp = 1;

if(n==0) {

return 1;

}

int result = 1;

/** divide using original power function. */

temp =

*power*(x, n/2);
/** conquer using temp value. */

if(n%2==0) {

result = temp*temp;

} else {

result = temp*temp*x;

}

return result;

}

}

## No comments:

## Post a Comment