本文主要是介绍实现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)开始执行，把最新的返回值赋给resultdouble result = power(base,exponent>>1);执行到这个power()立即返回到power定义处开始执行，不往下执行result *=result;//一次平方运算结束，新值需要平方运算。5，2，1依次进栈，所以是1，2，5依次出栈if(exponent & 0x1 ==1)/最后一次运算的exponent为奇数，需要再乘一次baseresult*=base;return result;}
int _tmain(int argc, _TCHAR* argv[])
{printf("%f",power(2.0,5));system("pause");return 0;
}
vs2010 win7 64 上调试
递归的执行顺序如下，也可在vs2010上单步调试
这篇关于实现power(base,exponent)，不用库函数和for循环的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
