Recursive function too calculate the n'th power of x - Run with: "java Power x n" <- where x and n are non-negative integers.

Power

class Power{

public static void main(String[] args)
	{
	Power runner = new Power();
	int x = Integer.parseInt(args[0]);
	int n = Integer.parseInt(args[1]);
	System.out.println(runner.F(x,n));
	}

public int F(int x, int n)
	{
	if(n==0) return 1;
	if(n==1) return x;

	if(x%2!=0) return  x*F(x,n-1); //if x can't even
	else return x^(n/2)^2*F(x,n/2);
	}
}