Chương trình Python xác định số chẵn/lẻ bằng đệ quy

Khi cần kiểm tra số cho trước là chẵn hay lẻ dùng đệ quy, có thể dùng đệ quy.

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

Ví dụ

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("Nhập số cần kiểm tra: "))
if check_odd_even(my_number) == True:
    print("Số là chẵn")
else:
    print("Số là lẻ!")

Đầu ra

Nhập số cần kiểm tra: 48
Số là chẵn

Giải thích

• Định nghĩa phương thức 'check_odd_even' nhận số.
• Nếu số < 2, tính dư chia 2 so sánh với 0.
• Gọi lại hàm với tham số số trừ 2.
• Ngoài hàm, nhập số từ người dùng.
• Gọi hàm, kiểm tra True => chẵn, ngược lại lẻ.
• Trả về đầu ra.