下面代码实现了计算 的快速幂算法，该算法体现的编程思想是（ ）。
long long power(long long x, int n) {
if (n == 0) return 1;
long long res = power(x, n / 2);
if (n % 2 == 0) return res * res;
else return res * res * x;
}
- A. 枚举
- B. 贪心
- C. 分治
- D. 模拟
g5-04555.in输出g5-04555.out下面代码实现了计算 的快速幂算法，该算法体现的编程思想是（ ）。
long long power(long long x, int n) {
if (n == 0) return 1;
long long res = power(x, n / 2);
if (n % 2 == 0) return res * res;
else return res * res * x;
}