Câu hỏi:
17/06/2026 149
Cho dãy A gồm n phần tử A0, A1, ...,An-1 sao cho tồn tại k (0 < k< n- 1) để A0, <A1, <... <Ak, và Ak> Ak+1 >... >An-i. Em hãy viết chương trình dùng đệ quy để hiển thị chỉ số i là chỉ số nhỏ nhất mà Ai, có giá trị lớn nhất của dãy A. Em hãy chạy kiểm thử chương trình này với các bộ dữ liệu thử nghiệm trong bảng 2.
Cho dãy A gồm n phần tử A0, A1, ...,An-1 sao cho tồn tại k (0 < k< n- 1) để A0, <A1, <... <Ak, và Ak> Ak+1 >... >An-i. Em hãy viết chương trình dùng đệ quy để hiển thị chỉ số i là chỉ số nhỏ nhất mà Ai, có giá trị lớn nhất của dãy A. Em hãy chạy kiểm thử chương trình này với các bộ dữ liệu thử nghiệm trong bảng 2.

Trả lời:
Giải bởi Vietjack
Các bước bao gồm:
Bước 1. Viết chương trình tìm kiếm tuần tự đùng vòng lặp để tìm phân từ 4, Sử dụng một biến đếm để đếm số lần lặp.
Bước 2. Sử dụng một biến đếm để đếm số lần thực hiện hàm đệ quy của phân
Các bước bao gồm:
Bước 1. Viết chương trình tìm kiếm tuần tự đùng vòng lặp để tìm phân từ 4, Sử dụng một biến đếm để đếm số lần lặp.
Bước 2. Sử dụng một biến đếm để đếm số lần thực hiện hàm đệ quy của phân
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1:
Tìm kiếm phần tử lớn nhất trong mảng có phần đầu sắp xếp tăng dần và phần sau sắp xếp giảm dần.
Yêu cầu: Cho dây 4 gồm n phần tử có giá trị đôi một khác nhau Ấy - sao cho tồn tại k(0 < k <n-1) đề 4-4,5 ly và đề viết chương trình tìm phần tử thủ k sao cho số lần so sánh là ít nhất. Lam ý: Ay là phần tử có giá trị lớn nhất của dãy A.
Tìm kiếm phần tử lớn nhất trong mảng có phần đầu sắp xếp tăng dần và phần sau sắp xếp giảm dần.
Yêu cầu: Cho dây 4 gồm n phần tử có giá trị đôi một khác nhau Ấy - sao cho tồn tại k(0 < k <n-1) đề 4-4,5 ly và đề viết chương trình tìm phần tử thủ k sao cho số lần so sánh là ít nhất. Lam ý: Ay là phần tử có giá trị lớn nhất của dãy A.
