Hãy thiết lập thuật toán và chương trình tính luỹ thừa a^n với a là số bất kì khác 0

Giải Chuyên đề Tin học 11 Kết nối tri thức Bài 7: Thiết kế thuật toán theo kĩ thuật chia để trị

Hoạt động 1 trang 33 Chuyên đề Tin học 11: Hãy thiết lập thuật toán và chương trình tính luỹ thừa a^n với a là số bất kì khác 0, n là số nguyên không âm

Lời giải:

Để tính luỹ thừa ${�}^{�}$, bạn có thể sử dụng kỹ thuật đệ quy. Dưới đây là một cách thiết lập thuật toán và cài đặt chương trình tính luỹ thừa bằng kỹ thuật đệ quy:

1.Nếu n bằng 0, trả về 1 vì ${�}^0$= 1.

2.Nếu n bằng 1, trả về a vì ${�}^1$= a.

3.Nếu n lẻ, tính giá trị của ${�}^{�//2}$ bằng cách gọi đệ quy với tham số a và n//2, sau đó trả về kết quả nhân với chính nó: ${�}^{�}$=${�}^{�//2}$ * ${�}^{�//2}$ * a.

4.Nếu n chẵn, tính giá trị của ${�}^{�//2}$ bằng cách gọi đệ quy với tham số a và n//2, sau đó trả về kết quả nhân với chính nó:${�}^{�}$ =${�}^{�//2}$ *${�}^{�//2}$