Khi được yêu cầu kiểm tra xem một chuỗi có phải là palindrome hay không sử dụng kỹ thuật đệ quy, lập chỉ mục đơn giản và một hàm do người dùng xác định, cùng với hàm đệ quy sẽ được sử dụng.
Palindromes là những chuỗi hoặc giá trị khi đọc từ trái sang phải và từ phải sang trái có các ký tự giống nhau trong các chỉ số tương ứng của chúng.
Đệ 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.
Dưới đây là một minh chứng cho điều tương tự -
Ví dụ
def check_palindrome(my_str):
if len(my_str) < 1:
return True
else:
if my_str[0] == my_str[-1]:
return check_palindrome(my_str[1:-1])
else:
return False
my_string = str(input("Enter the string :"))
print("The string is ")
print(my_string)
if(check_palindrome(my_string)==True):
print("The string is a palindrome")
else:
print("The string isn't a palindrome") Đầu ra
Enter the string : MalaM MalaM The string is MalaM The string is a palindrome
Giải thích
- Phương thức có tên 'check_palindrome' nhận một chuỗi làm tham số.
- Nếu kích thước của chuỗi nhỏ hơn một, thì giá trị "True" được trả về dưới dạng đầu ra.
- Nếu không, phần tử cuối cùng trong chuỗi sẽ được kiểm tra để xem nó có khớp với phần tử đầu tiên hay không.
- Phương thức được gọi lại trên các phần tử từ chỉ mục thứ hai đến chỉ mục cuối cùng, trong đó giá trị chỉ mục cuối cùng sẽ bị thiết kế loại trừ.
- Nếu không, hàm trả về false.
- Bên ngoài hàm, người dùng được yêu cầu nhập một chuỗi.
- Chuỗi này được hiển thị trên bảng điều khiển.
- Phương thức được gọi bằng cách chuyển chuỗi này dưới dạng tham số.
- Nếu giá trị của nó tính thành "True", thì thông báo liên quan sẽ hiển thị trên bảng điều khiển.
- Nếu không, một thông báo khác sẽ hiển thị trên bảng điều khiển.