[외부 문제] 재귀함수 사용 예제(팩토리얼, 최대공약수)

-재귀함수를 이용한 팩토리얼

재귀함수 : 자기 자신을 다시 호출하는 함수

ex)
def factorial(n):
  if n == 0:
    return 1
  return n * factorial(n-1)
print(factorial(5))

출력 값 : 120

 

#최대공약수 계산(유클리드 호제법) 예제

12는 6의 배수이기 때문에 6이 최대 공약수.

꼭 A가 B보다 크지 않아도 됨.

ex)

def gcd(a, b):
  if a % b == 0:
    return b
  else:
    return gcd(b, a % b)
print(gcd(192, 162))

출력 값 : 6

 

출처 : [한빛미디어] 이것이 취업을 위한 코딩 테스트다 with 파이썬 (나동빈 저)