Tại bước 2 của thuật toán tìm max, thay phép toán gán a1 cho max bằng phép toán gán aN cho max tìm thuật toán được viết lại như thế nào . Viết lại thuật toán và mô phỏng thuật toán bằng một dãy số cụ thể . MỌI NGƯỜI GIÚP EM VỚI Ạ EM ĐANG CẦN GẤP EM VOIS 5 SAO CHO Ạ
1 câu trả lời
Thuật toán khi gán an cho max :
=> giá trị biến i sẽ chạy từ n về 1
Mô tả thuật toán :
Bước 1 : nhập n và dãy a1, a2, … , an
Bước 2 : max ← an; i ← n
Bước 3 : nếu i < 1 thì đưa ra giá trị max rồi kết thúc
Bước 4 :
Bước 4.1 : nếu a[i] > max thì max ← a[i]
Bước 4.2 : i ← i - 1 quay lại bước 3
Mô phỏng thuật toán với n = 7;
Dãy a : 9 4 2 7 1 8 5
Câu hỏi trong lớp
Xem thêm
