2004年秋浙江省计算机等级考试二级C 编程题(2) （C++代码）pow&pow还有C++的输出

解题思路:
纯C++写法，先说说fact函数，用来求阶乘，完全可以一个三目运算解决?:使用方法为 a?b:c，其中a是一个判别式，类似于if()括号中的条件，然后?为前面条件成立的执行，:为不成立执行，如此即可快速写出来。

还有一个快速幂的写法

 假设要求x^n，如果n = 2^k，那么原题可以很轻松的表示为：x^n = ((x^2)^2)^2…。这样只要做k次平方运算就能解决，时间复杂度就从O(n)下降到log(n)。

    由上面的分析可知，只要幂运算的幂可以写成2^k的形式，就可以用上面的方法降低时间复杂度。所以我们可以将任意的实数n改写有限个2^k的形式的相加。

当然可以直接pow函数解决。

参考代码:

#include<bits/stdc++.h>
using namespace std;
double ans=0.0;
double fact(int n) {
	return n*((n==1)?1:fact(n-1));
}
double mypow(double x,int n) {
	return pow(x,n);
}
double quick_power(double base,int n) {
	double res = 1.0;
	while (n > 0) {
		if (n & 1)
			res *= base;
		base *= base;
		n >>= 1;
	}
	return res;
}

int main() {
	double x;
	int n;
	cin>>x>>n;
	for(int i=1; i<=n; i++) {
		ans+=(mypow(-1.0,i-1))*(mypow(x,i))/fact(i);
	//	ans+=(quick_power(-1.0,i-1))*(quick_power(x,i))/fact(i);  
	//    如果使用快速幂,就把上面这个注释去掉 
	}
	cout.setf(ios::fixed);
	cout<<fixed<<setprecision(4)<<ans<<endl;
	return 0;
}