Câu hỏi:
11/05/2023 142Hãy chỉ ra phần cơ sở và phần đệ quy của các chương trình trên.
Siêu phẩm 30 đề thi thử THPT quốc gia 2024 do thầy cô VietJack biên soạn, chỉ từ 100k trên Shopee Mall.
Quảng cáo
Trả lời:
1. Tính tổng
Phần cơ sở: S(0) = 0
Phần đệ quy: S(n) = n + S(n - 1)
2. Tính lũy thừa
Phần cơ sở:
Phần đệ quy:
3. Tính n giai thừa
Phần cơ sở: 0! = 1
Phần đệ quy: n!=n × (n-1)
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1:
Cho trước dãy A. Viết chương trình đệ quy để in dãy A theo thứ tự ngược lại.
Câu 2:
Chúng ta đã biết thuật toán sắp xếp chèn trên dãy A cho trước theo hàm sau
Hãy thiết kế lại chương trình trên sử dụng kĩ thuật đệ quy
Câu 3:
Viết chương trình theo kĩ thuật đệ quy để tính hàm SL(n) là tổng các số tự nhiên lẻ nhỏ hơn hoặc bằng n
Câu 4:
Chúng ta đã biết thuật toán tìm kiếm nhị phân trên các dãy phần tử đã sắp xếp. Hãy tìm tới thiết kế mới của thuật toán này theo kĩ thuật đệ quy. Trao đổi, thảo luận và trả lời các câu hỏi sau:
1. Nêu ý tưởng chính của giải thuật tìm kiếm nhị phân sử dụng đệ quy
2. Vị trí nào trong thuật toán có thể gợi ý cho kĩ thuật đệ quy?
3. Phần cơ sở của thiết kế đệ quy nằm ở bước nào?
Câu 5:
Giả sử A = [1, 3, 7, 9] và K = 10. Nếu áp dụng chương trình trên thì cần mấy lần gọi hàm đệ quy?
Câu 6:
Bạn An đã nghĩ ra thuật toán tìm kiếm nhị phân bằng đệ quy theo cách khác như sau:
a) Chương trình của bạn An có đúng không?
b) Trong chương trình trên, phần cơ sở là những lệnh nào?
về câu hỏi!