企业官网建设流程全解析

用下面的2个式子求幂：

， n是偶数

， n是奇数

若n的二进制数是，为0或1，, 1,...k-1。

则中有、、...。

,,, ...

迭代法+递归法

#include <stdio.h> #define llg long long llg expt_rec(llg b, llg n); llg expt_iter(llg b, llg n); int main() { llg b = -2, n = 13; llg r0, r1; r0 = expt_rec(b, n); r1 = expt_iter(b, n); printf("%lld\n%lld\n", r0, r1); return 0; } llg expt_rec(llg b, llg n) { if(n == 0) return 1; else if(n%2==0) { llg temp = expt_rec(b, n/2); return temp*temp; } else return b*expt_rec(b, n-1); } llg expt_iter(llg b, llg n) { llg r = 1; while(n) { if(n&1) { r *= b; } b *= b; n >>= 1; } return r; }

-8192
-8192