递归求a的n次方

描述：
输入a，n，求a的n次方，a可以是小数；
源码：

import java.util.Scanner;
public static double fun(double a,int n) {

	if(n==1)     
		return a;
	if(n==0)
		return 1;
	if(n%2==0) 
		return fun(a,n/2)*fun(a,n/2);
	else;
		return fun(a,(n-1)/2)*fun(a,(n+1)/2);

}
public static void main(String args[]) {

	double a;
    int n;
	Scanner sc=new Scanner(System.in);
	a=Double.valueOf(sc.nextLine());
	n=Integer.valueOf(sc.nextLine());
	System.out.println(a+"的"+n+"次方为："+fun(a,n));

}