Khi cần tìm xem một số có phải là số nguyên tố hay không bằng kỹ thuật đệ quy, một phương thức được xác định và điều kiện ‘while’ được sử dụ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.
Ví dụ
Dưới đây là một minh chứng cho điều tương tự -
def check_prime(my_num, my_val = None): if my_val is None: my_val = my_num – 1 while my_val >= 2: if my_num % my_val == 0: print(“The number is not a prime number”) return False else: return check_prime(my_num, my_val-1) else: print(“The number is a prime number”) return ‘True’ my_num = int(input(“Enter the number that you wish to examine : “)) print(“The number is being checked…”) check_prime(my_num)
Đầu ra
Enter the number that you wish to examine : 46 The number is being checked… The number is not a prime number
Giải thích
- Một phương thức có tên 'check_prime' được xác định, phương thức này nhận giá trị và giá trị được gán cho Không làm tham số.
- Nếu biến là Không, biến được gán cho số giảm đi 1.
- Nếu giá trị của biến lớn hơn 2, số sẽ bị chia cho giá trị và phần còn lại của nó được so sánh bằng 0.
- Nếu phần dư là 0, nó được coi là số không phải nguyên tố.
- Nếu không, phương thức được gọi lại bằng cách chuyển số và giá trị giảm đi 1.
- Bên ngoài chức năng, người dùng được yêu cầu nhập một số cần được kiểm tra.
- Số được kiểm tra bằng cách gọi hàm và chuyển giá trị này làm tham số.
- Kết quả đầu ra có liên quan được hiển thị trên bảng điều khiển.