/* 如何使用 JavaScript 实现快速幂算法? */
function quickPow(x, n) {
if (n === 0) {
return 1;
}
if (n === 1) {
return x;
}
if (n % 2 === 0) {
return quickPow(x * x, n / 2);
} else {
return quickPow(x * x, (n - 1) / 2) * x;
}
}
var x = 2;
var n = 10;
var result = quickPow(x, n);
console.log(result);
没有回复内容