Chương trình Python đảo ngược chuỗi dùng đệ quy

Khi cần đảo ngược chuỗi dùng đệ quy, dùng phương thức tự định nghĩa kết hợp đệ quy.

Đệ quy tính toán phần nhỏ, kết hợp cho bài toán lớn.

Ví dụ

def reverse_string(my_string):
    if len(my_string) == 0:
        return my_string
    else:
        return reverse_string(my_string[1:]) + my_string[0]

my_str = str(input("Nhập chuỗi cần đảo ngược: "))
print("Chuỗi là: ")
print(my_str)
print("Chuỗi đảo ngược: ")
print(reverse_string(my_str))

Đầu ra

Nhập chuỗi cần đảo ngược: Williw
Chuỗi là:
Williw
Chuỗi đảo ngược:
williW

Giải thích

• Định nghĩa 'reverse_string' nhận chuỗi.
• Kiểm tra độ dài, nếu không 0, gọi lại hàm trên phần tử từ index 1 đến cuối, nối với ký tự đầu.
• Ngoài hàm, nhập chuỗi từ người dùng.
• Hiển thị chuỗi.
• Gọi hàm đệ quy với chuỗi.
• Hiển thị đầu ra.