01/10/2018, 15:24
Hàm đệ quy tính luỹ thừa hoạt động như thế nào?
Hàm đệ quy này tương tự như lũy thừa trong toán. Mình đã search Google nhưng kết quả chưa thực sự rõ ràng, nó hoạt động như thế nào vậy? Thanks.
Bài liên quan
Cái này là cơ bản về đệ quy.
Ví dụ n = 5.
power(base, 5) = base * power(base, 4) -> tính power(base, 4)
power(base, 4) = base * power(base, 3) -> tính power(base, 3)
…
power(base, 1) = base * power(base, 0) -> tính power(base, 0)
power(base, 0) = 1 (do return)
Chương trình quay về n = 1.
power(base, 1) = base * power(base, 0) = base * 1 (đã tính xong power(base, 0)) = base
power(base, 2) = base * power(base, 1) = base * base (đã tính xong power(base, 1)) = base * base
…
power(base, 5) = base * power(base, 4) = base * (base * base * base * base) (đã tính xong power(base, 4)) = base * base * base * base * base
n = các giá trị khác cũng tương tự.
Đọc thêm:
Đệ quy
Đệ quy (tiếng Anh: recursion) là phương pháp dùng trong các chương trình máy tính trong đó có một hàm tự gọi chính nó. Trong toán học và khoa học máy tính, các tính chất (hoặc cấu trúc) được gọi là đệ quy nếu trong đó một lớp các đối tượng hoặc phương pháp được xác định bằng việc xác định một số rất ít các trường hợp hoặc phương pháp đơn giản (thông thường chỉ một) và sau đó xác định quy tắc đưa các trường hợp phức tạp về các trường hợp đơn giản. Chẳng hạn, định nghĩa sau là định nghĩa đệ quy c...
Got it, thanks…