减治法求幂分析和总结.docxVIP

#include iostream #include windows.h using namespace std; double powerjz(int a,int n)//减治法 { double c; if(n==0) return 1; else if(n==1) return a; else if(n%2==0)//n 为偶数 { c=powerjz(a,n/2); return c*c; } else//n 为奇数 c=powerjz(a,n/2); return c*c*a; } void main() { int a,n; printf(输入底数 a : ); scanf(%d, a); printf(输入指数 n : ); scanf(%d, n); coutendl; if(a==0) { cout底数不能为 0endl; return ; } cout减治法求 a 的 n 次方等于 powerjz(a,n)endl; LARGE_INTEGER BegainTime2; LARGE_INTEGER EndTime2; LARGE_INTEGER Frequency2; QueryPerformanceFrequency(Frequency2); QueryPerformanceCounter(BegainTime2); powerjz(a,n); QueryPerformanceCounter(EndTime2); cout 求解时间(单位:s)： (double)(EndTime2.QuadPart-BegainTime2.QuadPart) /Frequency2.QuadPart endl; } 运行截图 正 正· G:\ 5;u a nfa\ Deb ug\jia nzhi.exe· = I 回 I!! - 些