求数值的整数次方。

n为偶数时：X^n =(X^(n/2))^2
n为奇数时：X^n =(X^(n/2))^2 * X

#include <stdio.h>#include <stdlib.h>//base的N次方int power(int base,unsigned int n){if(n==0) return 1;if(n==1) return base;int half=power(base,n>>1);return ((n & 1) == 1 ? base : 1) * half * half;}int main(void) {printf("\n%d",power(5,4));return 0;}