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

Lời giải Hoạt động 1 trang 33 Chuyên đề Tin học 11 sách Chuyên đề học tập Tin học lớp 11 Kết nối tri thức hay nhất, chi tiết sẽ giúp học sinh dễ dàng trả lời các câu hỏi & làm bài tập.

1 228 20/08/2023

Trang trước

Trang sau

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

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

Xem thêm các bài giải Chuyên đề Tin học 11 sách Kết nối tri thức 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 sau

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

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 2^11 theo hai chương trình trên. Cách nào nhanh hơn?

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: Cho trước dãy các số đã được sắp xếp tăng dần.

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 trên tại các dòng 2 và 4

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 với chương trình tìm kiếm nhị phân đã biết

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 tìm kiếm nhị phần mở rộng trên

Luyện tập 2 trang 36 Chuyên đề Tin học 11: Viết chương trình đo thời gian thực chạy để so sánh hai phương án của bài toán

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 a^n theo phương pháp chia để trị nhưng không sử dụng đệ quy

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 dãy đã sắp xếp

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

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 để trị

Bài 11: Bài toán tìm kiếm theo kĩ thuật duyệt

Bài 12: Thực hành kĩ thuật duyệt cho bài toán tìm kiếm

1 228 20/08/2023

Trang trước

Trang sau

Xem thêm các chương trình khác: