编程爱好者--第3次编程比赛

//****************************************************************************/
//编程爱好者--第三次编程比赛题目                                             */
//Make By:qingfeng                                                           */
//2006.6.6                                                                   */
//请编写一个函数（C/C++都可以），其原型为：                                  */
//double power(double a,int n);/                                             */
//实现在double范围内计算a的n次方，并返回计算结果，函数中可以不考虑溢出问题。 */
//另行编写main函数以及其他任何必要的函数，使程序结构完整，                   */
//最好能在程序中一定程度上验证自己的函数。                                   */
//请尽量注意程序的严谨性、效率、代码风格等因素。这些将作为产生冠军的参考条件.*/
//****************************************************************************/

#include <iostream>
#include <cmath>
using namespace std;

double power(double a,int n)
{
 double c = 0;
 
 if(n == 1)
  c = a;
 else
  c = power(a,--n)*a;
 return c;
}

int main()
{
 double a,value;
 int n;
 cout <<"Please input the a and the n:/n";
 cin >> a >> n;
 value=power(a,n);
 cout <<value << "/n";
 cout << "pow函数测试:/n";
 cout << pow(a,n) << "/n";
 return 0;
}

//开始的时候,看题目杂看觉得很难样,其实把仔细分析分析,也是有规律可寻的.
//看到N此方,就想到用FOR循环来控制...
//现在下面的是对了,一开始这里value1 = value1 * a;
//都没有想到思想进入死胡同,开始写的好像是value1 *= a*a;
//就这一个表达式放在这,怎么补救都错...
//后来实在是承不住了,百度POW下,看到递归,于是又匆忙写,
//又出现问题,没有结果,调试下,出错了开始时c = power(a,n--)*a;
//是这个语句,老天 ...
到编程爱好者论坛求助下,问题解决了..
-----------------------------------------------------
n--的意思是先取出n的值作为power的参数，然后对n减1，
这样power的n值永远不变，构成死循环，当然会出现栈溢出啦。
------------------------------------------------------
果然经典,怎么没有想到N--是先去N的值再--那...

/*double power(double a,int n)
{
 double value1=1;
 for(int i=1;i <= n;i++)
 {
  value1 = value1 * a;
 }
 return value1;
}*/