Khi cần kiểm tra xem một số nhất định là số lẻ hay số chẵn bằng cách sử dụng đệ quy, thì có thể sử dụng đệ 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 check_odd_even(my_num):
if (my_num < 2):
return (my_num % 2 == 0)
return (check_odd_even(my_num - 2))
my_number = int(input("Enter the number that needs to be checked:"))
if(check_odd_even(my_number)==True):
print("The number is even")
else:
print("The number is odd!") Đầu ra
Enter the number that needs to be checked:48 The number is even
Giải thích
- Một phương thức có tên 'check_odd_even' được xác định, phương thức này nhận một số làm tham số.
- Nếu số nhỏ hơn 2, phần dư của số khi chia cho 2 sẽ được tính và được đánh dấu bằng 0.
- Hàm được gọi lại và lần này, tham số được truyền là số giảm đi 2.
- Bên ngoài hàm, một số được người dùng lấy làm đầu vào.
- Hàm được gọi và được kiểm tra xem nó có phải là "True" hay không, nếu có, nó được xác định là một số chẵn.
- Nếu không, nó được coi là một số lẻ.
- Nó được trả về dưới dạng đầu ra.