实现power(base,exponent)，不用库函数和for循环

// 11_Powre_1.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include <stdio.h>
#include <stdlib.h>

double power(double base,unsigned int  exponent){
	if(exponent==0){
		return 1;
	}if(exponent==1){
	  return base;
	} 计算exponent>>1时才会检测这两个if，如果exponent已到1，则这两个if不再执行，从 power(base,exponent>>1)开始执行，把最新的返回值赋给result
	double result = power(base,exponent>>1);执行到这个power()立即返回到power定义处开始执行，不往下执行
	result *=result;//一次平方运算结束，新值需要平方运算。5，2，1依次进栈，所以是1，2，5依次出栈

	if(exponent & 0x1 ==1)/最后一次运算的exponent为奇数，需要再乘一次base
		result*=base;
	
	return result;

}
int _tmain(int argc, _TCHAR* argv[])
{

	printf("%f",power(2.0,5));
	system("pause");

	return 0;
}

vs2010    win7   64    上调试

递归的执行顺序如下，也可在vs2010上单步调试