Python의 재귀 곱하기

Fumbani Banda 2022년1월22일
Python의 재귀 곱하기

이 튜토리얼에서는 파이썬에서 재귀를 사용한 정수 곱셈을 소개합니다.

재귀는 기본 조건이 충족될 때까지 자신을 한 번 이상 호출하는 함수를 사용하는 기술입니다. 이 때 나머지 반복은 마지막으로 호출된 것부터 첫 번째로 호출된 것까지 처리됩니다. 재귀는 솔루션이 동일한 문제의 더 작은 인스턴스에 대한 솔루션에 의존하는 복잡한 문제를 해결하기 위해 프로그래밍에서 널리 사용됩니다.

Python의 재귀 곱하기

숫자의 곱셈은 덧셈을 반복합니다. 재귀 곱셈은 필요한 결과를 얻을 때까지 두 숫자 (x,y) 중 더 큰 수를 반복적으로 추가합니다.

x >= y라고 가정합니다. 그런 다음 재귀적으로 xy번 자신에 추가할 수 있습니다. 이 경우 재귀적으로 자신에 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 avatar Fumbani Banda avatar

Fumbani is a tech enthusiast. He enjoys writing on Linux and Python as well as contributing to open-source projects.

LinkedIn GitHub

관련 문장 - Python Math