Python의 재귀 곱하기
Fumbani Banda
2022년1월22일
이 튜토리얼에서는 파이썬에서 재귀를 사용한 정수 곱셈을 소개합니다.
재귀는 기본 조건이 충족될 때까지 자신을 한 번 이상 호출하는 함수를 사용하는 기술입니다. 이 때 나머지 반복은 마지막으로 호출된 것부터 첫 번째로 호출된 것까지 처리됩니다. 재귀는 솔루션이 동일한 문제의 더 작은 인스턴스에 대한 솔루션에 의존하는 복잡한 문제를 해결하기 위해 프로그래밍에서 널리 사용됩니다.
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
작가: Fumbani Banda
