Khi cần đảo ngược một chuỗi bằng kỹ thuật đệ quy, một phương thức do người dùng xác định sẽ được sử dụng cùng với đệ quy.
Đệ quy tính toán đầu ra của các bit nhỏ của bài toán lớn hơn và kết hợp các bit này để đưa ra giải pháp cho bài toán lớn hơn.
Ví dụ
Dưới đây là một minh chứng cho điều tương tự -
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("Enter the string that needs to be reversed : "))
print("The string is :")
print(my_str)
print("The reversed string is :")
print(reverse_string(my_str)) Đầu ra
Enter the string that needs to be reversed : Williw The string is : Williw The reversed string is : williW
Giải thích
- Một phương thức có tên là "reverse_string" được xác định, phương thức này nhận một chuỗi làm tham số.
- Nó kiểm tra độ dài của chuỗi và nếu nó không phải là 0, thì hàm được gọi lại trên tất cả các phần tử ngoại trừ phần tử đầu tiên của chuỗi và phần tử đầu tiên của chuỗi được nối với kết quả của điều này cuộc gọi fuction.
- Bên ngoài hàm, người dùng được yêu cầu nhập một chuỗi làm đầu vào.
- Chuỗi được hiển thị trên bảng điều khiển.
- Hàm đệ quy được gọi bằng cách chuyển chuỗi này làm tham số.
- Nó được hiển thị trên bảng điều khiển dưới dạng đầu ra.