递归求k的n次方

#include <limits>

long kn(int k, int n)
{
	if (n == 0){
		return 1;
	}
	else if (n == 1){
		return k;
	}
	else if(n%2 == 0){
		return kn(k, n/2) * kn(k, n/2);
	}
	else{
		return kn(k, n/2) * kn(k, n/2) * k;
	}
}