Cho mảng nhập từ người dùng. Nhiệm vụ xoay vòng (cyclically rotate) nghĩa là xoay theo chiều kim đồng hồ.
Ví dụ
Input: A=[1,2,3,4,5] Output=[5,1,2,3,4]
Thuật toán
Bước 1: Nhập phần tử mảng. Bước 2: Lưu phần tử cuối vào biến x. Bước 3: Dịch tất cả phần tử một vị trí về trước. Bước 4: Thay phần tử đầu tiên bằng x.
Mã ví dụ
# Chương trình Python xoay vòng # mảng một vị trí # Phương pháp xoay def rotate(A, n): x = A[n - 1] for i in range(n - 1, 0, -1): A[i] = A[i - 1] A[0] = x # Hàm điều khiển A=list() n=int(input("Nhập kích thước List ::")) print("Nhập Phần Tử Của List ::") for i in range(int(n)): k=int(input("")) A.append(k) print ("Mảng là ::>") for i in range(0, n): print (A[i], end=' ') rotate(A, n) print ("\nMảng sau xoay:") for i in range(0, n): print (A[i], end=' ') Kết quả
Nhập kích thước List ::5 Nhập Phần Tử Của List :: 8 7 90 67 56 Mảng là ::> 8 7 90 67 56 Mảng sau xoay: 56 8 7 90 67