Hãy thiết lập thuật toán và chương trình tính luỹ thừa

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

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

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 $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}$

Lời giải bài tập Chuyên đề Tin 11 Bài 7: Thiết kế thuật toán theo kĩ thuật chia để trị hay, chi tiết khác:

• Khởi động trang 33 Chuyên đề Tin học 11: Trong bài học này em sẽ thiết kế lời giải cho hai bài toán ....

• Câu hỏi 1 trang 34 Chuyên đề Tin học 11: Mô tả các bước tính bằng tay phép tính luỹ thừa ....

• Câu hỏi 2 trang 34 Chuyên đề Tin học 11: Phép tính a^21 sẽ cần dùng bao nhiêu phép nhân? ....

• Hoạt động 2 trang 34 Chuyên đề Tin học 11: Xây dựng thuật toán cho bài toán sau: ....

• Câu hỏi 1 trang 36 Chuyên đề Tin học 11: Hãy giải thích kĩ hơn chương trình 2 ....

• Câu hỏi 2 trang 36 Chuyên đề Tin học 11: Nêu những điểm khác biệt của chương trình trên ....

• Luyện tập 1 trang 36 Chuyên đề Tin học 11: Viết chương trình không đệ quy cho bài toán ....

• Luyện tập 1 trang 36 Chuyên đề Tin học 11: Viết chương trình đo thời gian thực chạy để ....

• Vận dụng 1 trang 36 Chuyên đề Tin học 11: Tìm cách thiết lập thuật toán tính ....

• Vận dụng 2 trang 36 Chuyên đề Tin học 11: Bài toán tìm vùng chỉ số của ....