Python Snippet PPP Q40

Raw Python Snippet (WIP)

# Python program to find power of a number


class Power:
    def pow(self, x, n):
        if x == 0 or x == 1 or n == 1:
            return 1
        if x == -1:
            if n % 2 == 0:
                return 1
            else:
                return -1
        if n == 0:
            return 1
        if n < 0:
            return 1/self.pow(x, -n)
        val = self.pow(x, n/2)
        if n % 2 == 0:
            return val * val
        return val*val*x

print(Power().pow(2,-3))