Viết hàm tính lũy thừa m^n (có hỗ trợ số mũ âm) bằng đệ quy chia để trị.
Ví dụ
const power = (m, n) => { if(n < 0 && m !== 0){ return power(1/m, n*-1); }; if(n === 0){ return 1; } if(n === 1){ return m; }; if (n % 2 === 0){ const res = power(m, n / 2); return res * res; }else{ return power(m, n - 1) * m; }; }; console.log(power(4, 3)); console.log(power(6, 3));
Kết quả
64 216