재귀 기법을 사용하여 숫자가 소수인지 여부를 확인해야 하는 경우 메서드를 정의하고 'while' 조건을 사용합니다.
재귀는 더 큰 문제의 작은 비트의 출력을 계산하고 이러한 비트를 결합하여 더 큰 문제에 대한 솔루션을 제공합니다.
예시
아래는 동일한 데모입니다 -
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)
출력
Enter the number that you wish to examine : 46 The number is being checked… The number is not a prime number
설명
- 'check_prime'이라는 메서드가 정의되어 있고 매개변수로 None에 할당된 값을 취합니다.
- 변수가 None이면 1만큼 감소한 숫자에 변수가 할당됩니다.
- 변수의 값이 2보다 크면 숫자를 값으로 나누고 나머지를 0과 비교합니다.
- 나머지가 0이면 소수가 아닌 숫자로 간주됩니다.
- 그렇지 않으면 숫자를 전달하여 메서드를 다시 호출하고 값을 1만큼 감소시킵니다.
- 기능 외부에서 사용자는 확인해야 하는 숫자를 입력해야 합니다.
- 함수를 호출하고 이 값을 매개변수로 전달하여 숫자를 확인합니다.
- 관련 출력이 콘솔에 표시됩니다.