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

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ⁿ với a là số bất kì khác 0, n là số nguyên không âm

Trả lời

Để tính luỹ thừa $a^n$, 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ì $a^0$= 1.

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

3.Nếu n lẻ, tính giá trị của $a^{n//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ó: $a^n$=$a^{n//2}$ * $a^{n//2}$ * a.

4.Nếu n chẵn, tính giá trị của $a^{n//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ó:$a^n$ =$a^{n//2}$ *$a^{n//2}$

Xem thêm lời giải bài tập Chuyên đề học tập Tin học lớp 11 Kết nối tri thức hay, chi tiết khác:

Bài 5: Thực hành thiết kế thuật toán theo kĩ thuật đệ quy

Bài 6: Ý tưởng và kĩ thuật chia để trị

Bài 7: Thiết kế thuật toán theo kĩ thuật chia để trị

Bài 8: Thực hành thiết thuật toán tìm kiếm theo kĩ thuật chia để trị

Bài 9: Sắp xếp trộn

Bài 10: Thực hành giải toán bằng kĩ thuật chia để trị