Khi cần kiểm tra số lần một chữ cái nhất định xuất hiện trong một chuỗi bằng cách sử dụng đệ quy, một phương thức có thể được xác định và có thể sử dụng điều kiện ‘nếu’.
Đệ 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 check_frequency(my_str,my_ch):
if not my_str:
return 0
elif my_str[0]==my_ch:
return 1+check_frequency(my_str[1:],my_ch)
else:
return check_frequency(my_str[1:],my_ch)
my_string = input("Enter the string :")
my_char = input("Enter the character that needs to be checked :")
print("The frequency of " + str(my_char) + " is :")
print(check_frequency(my_string,my_char)) Đầu ra
Enter the string :jaanea Enter the character that needs to be checked :a The frequency of a is : 3
Giải thích
- Một phương thức có tên 'check_frequency' được xác định sẽ nhận một chuỗi và một ký tự làm tham số.
- Nó sẽ kiểm tra xem các ký tự trong một chuỗi có khớp với ký tự được truyền vào phương thức hay không.
- Nếu họ làm vậy, nó sẽ được trả lại.
- Khác, phương thức được gọi đệ quy trên tất cả các ký tự của chuỗi.
- Chuỗi và ký tự được lấy làm đầu vào của người dùng.
- Phương thức được gọi bằng cách chuyển các giá trị này dưới dạng tham số.
- Đầu ra được hiển thị trên bảng điều khiển.