public static double recRaiseHalf(double x, int k) {
		if(k == 0) {
			return 1;
			}
		double y = recRaiseHalf(x, k/2);

		if(k % 2 == 0) {
			System.out.println("K is even   " + k);
			return y * y;
		}
		else {
			System.out.println("K is not even   " + k);
			return x * y* y;
		}
	}
	public static void main(String[] args) {
		System.out.println(recRaiseHalf(4,4));