Lũy Thừa Đệ Quy

Tính base mũ exponent bằng đệ quy: x⁰ = 1, và xⁿ = (x^(n/2))² nếu n chẵn, hoặc x × (x^((n−1)/2))² nếu n lẻ. Cách này sử dụng ít phép nhân hơn nhiều so với vòng lặp đơn giản.

Cài đặt hàm recursive_power(base, exponent).

Đầu vào

base: Cơ số. exponent: Số mũ (không âm).

Đầu ra

Trả về giá trị base lũy thừa exponent.

Ràng buộc

-10 ≤ base ≤ 10; 0 ≤ exponent ≤ 18

Ví dụ

Đầu vào:
base = 3
exponent = 5

Kết quả mong đợi:
expected = 243

Đầu vào:
long long base = 3;
long long exponent = 5;

Kết quả mong đợi:
long long expected = 243;

Đầu vào:
long base = 3;
long exponent = 5;

Kết quả mong đợi:
long expected = 243;

Đầu vào:
base = 7
exponent = 0

Kết quả mong đợi:
expected = 1

Đầu vào:
long long base = 7;
long long exponent = 0;

Kết quả mong đợi:
long long expected = 1;

Đầu vào:
long base = 7;
long exponent = 0;

Kết quả mong đợi:
long expected = 1;

Tham khảo

Thử thách này đã được điều chỉnh cho CodeUtility. Hãy làm theo đề bài và các ràng buộc ở trên.

• Fordham CS1600 Computer Science I - schedule and labs