计算实数的整数幂-----算法

求解x的整数幂，最简单的方法是对x用迭代自乘n次：for(int i=1,fact=1;i<=n;i++)
fact=fact*x;
现在用一个更高效的算法，用递归的思想分析如下。假设已经知道如何求x的n/2，令m=n/2，如果n为偶数，那么x的n次方=（x的m次方）的平方；否则，为（x的m次方）的平方再乘x。

//用分治法计算实数的整数幂
#include<stdio.h>
double power(double x,int m); 
int main()
{
	
	double x,y;
	int n;
	scanf("%lf%d",&x,&n);
	y=power(x,n);
	printf("power(%lf,%d)=%lf\n",x,n,y);
	/*int m=int(y);
	printf("%d",m);*/
	return 0;
}
double power(double x,int m)
{
	double y;
	if(m==0)
	{
		return 1;
	}
	y=power(x,m/2);
	y=y*y;
	if(m%2!=0)
	{
		y=y*x;
	}
	return y;
}