Python의 재귀 곱하기
Fumbani Banda
2022년1월22일
Python
Python Math
이 튜토리얼에서는 파이썬에서 재귀를 사용한 정수 곱셈을 소개합니다.
재귀는 기본 조건이 충족될 때까지 자신을 한 번 이상 호출하는 함수를 사용하는 기술입니다. 이 때 나머지 반복은 마지막으로 호출된 것부터 첫 번째로 호출된 것까지 처리됩니다. 재귀는 솔루션이 동일한 문제의 더 작은 인스턴스에 대한 솔루션에 의존하는 복잡한 문제를 해결하기 위해 프로그래밍에서 널리 사용됩니다.
Python의 재귀 곱하기
숫자의 곱셈은 덧셈을 반복합니다. 재귀 곱셈은 필요한 결과를 얻을 때까지 두 숫자 (x,y) 중 더 큰 수를 반복적으로 추가합니다.
x >= y라고 가정합니다. 그런 다음 재귀적으로 x를 y번 자신에 추가할 수 있습니다. 이 경우 재귀적으로 자신에 3을 두 번 더합니다.
def multiply(x, y):
if y == 0:
return 0
elif y < 0:
return -(x - multiply(x, y + 1))
else:
return x + multiply(x, y - 1)
if __name__ == "__main__":
print("3 * 2 = ", multiply(3, 2))
print("3 * (-2) = ", multiply(3, -2))
print("(-3) * 2 = ", multiply(-3, 2))
print("(-3) * (-2)= ", multiply(-3, -2))
출력:
3 * 2 = 6
3 * (-2) = -6
(-3) * 2 = -6
(-3) * (-2)= 6
튜토리얼이 마음에 드시나요? DelftStack을 구독하세요 YouTube에서 저희가 더 많은 고품질 비디오 가이드를 제작할 수 있도록 지원해주세요. 구독하다
작가: Fumbani Banda
