Recursion-and-Backtracking/PowerCalculate.java at main · Rohan-Beta/Recursion-and-Backtracking · GitHub

8000 Recursion-and-Backtracking/PowerCalculate.java at main · Rohan-Beta/Recursion-and-Backtracking · GitHub

22 lines (20 loc) · 487 Bytes

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

// power calculate

class Firstclass {

public static int powCal(int x , int n) { // x is base and n is power

if(x == 0) {

return 0;

}

if(n == 0) {

return 1;

}

if(n % 2 == 0) {

return powCal(x, n/2) * powCal(x, n/2);

}

else {

return powCal(x, n/2) * powCal(x, n/2) * x;

}

}

public static void main(String args[]) {

System.out.print(powCal(2, 3));

}

}

0