재귀를 사용하여 주어진 숫자가 홀수인지 짝수인지 확인해야 할 때 재귀를 사용할 수 있습니다.
재귀는 더 큰 문제의 작은 비트의 출력을 계산하고 이러한 비트를 결합하여 더 큰 문제에 대한 솔루션을 제공합니다.
예시
아래는 동일한 데모입니다 -
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!") 출력
Enter the number that needs to be checked:48 The number is even
설명
- 숫자를 매개변수로 사용하는 'check_odd_even'이라는 메서드가 정의되어 있습니다.
- 2보다 작으면 2로 나눈 나머지를 계산하여 0으로 체크합니다.
- 함수가 다시 호출되며 이번에는 전달된 매개변수가 2만큼 감소한 숫자입니다.
- 함수 외부에서 사용자가 숫자를 입력합니다.
- 함수가 호출되어 '참'인지 확인하고, 짝수이면 짝수로 판단합니다.
- 그렇지 않으면 홀수로 간주됩니다.
- 출력으로 반환됩니다.