/*
 * =========================================================================
 *
 *       Filename:  mypow.c
 *
 *    Description:  编写一个函数double mypow(double x, int n);
 *    求x的n次方，参数n是正整数。算法复杂度考虑lgn。  ！！递归版
 *
 *        Created:  2010年12月05日 17时20分36秒
 *       Compiler:  gcc
 * ==========================================================================
 */
#include <stdio.h>

double mypow(double x, int n)
{
	if (n == 0)
		return 1;
	if (n == 1)
		return x;
	if (n % 2 != 0)
		return x * mypow(x, n - 1);
	else
		return mypow(x*x, n / 2);
}

int main(void)
{
	printf("%f\n", mypow(2, 11));
	return 0;
}

#include	<math.h>
#include	<stdio.h>
#include    <stdio.h>
#include    <math.h>

double mypow(double x, int n)
{
	double result = 1.0;
	if (n == 0)
		return 1;
	while (n) {
		if (n & 1)
			result *= x;
		x *= x;
		n >>= 1;
	}
	return result;
}

int main(void)
{
	for (int i = 0; i < 16; i++)
		printf("%-2d: mypow: %-10.0f \t pow:%-10.0f\n", i,
		       mypow(2, i), pow(2, i));
	return 0;
}