計算x的n次冪及運行時間

編寫程序實現計算x的n次冪 採用兩種算法 樸素算法:x*x*x...... 分治算法:   n爲偶數:x的n/2次冪*x的n/2次冪   n爲奇數:x的(n-1)/2次冪*x的(n-1)/2次冪 代碼 #include<bits/stdc++.h> using namespace std; //樸素算法 int pusu(int x,int n) { int num=1; for(

>>阅读原文<<