剑指offer-16-数值的整数次方-golang

题目：实现函数Power，求base的exponent次方。不得使用库函数，同时不需要考虑大数问题。

func power(a, n int) int {
	if a == 0 {
		return 1
	}
	if n == 0 {
		return 1
	}
	if n%2 == 0 {
		return power(a, n/2) * power(a, n/2)
	} else {
		return a * power(a, (n-1)/2) * power(a, (n-1)/2)
	}
}