下面代码实现了计算 x^n 的快速幂算法，该算法体现的编程思想是

C
复制
1long long power(long long x, int n){
2    if(n== 0) return 1;
3    long long res= power(x, n/ 2);
4    if(n% 2== 0) return res* res;
5    else return res* res* x;
6}