Câu hỏi:
03/07/2023 151Cho 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.
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:
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
Quảng cáo
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.
về câu hỏi!