"골콩드" (르네 마그리트, 1953)
재귀(recursion)란, 무엇을 정의할 때 자기 자신을 다시 참조하는 것을 뜻한다.
스택(stack)
의 구조를 갖고 있다.재귀를 사용하여 팩토리얼(factorial)
을 구하는 함수를 구현해주세요.
팩토리얼이란 1에서부터 n까지의 정수를 모두 곱한 것을 말합니다.
1! = 1
2! = 1 * 2
5! = 1 * 2 * 3 * 4 * 5
def factorial(n):
if n <= 1:
return 1
else:
return n * factorial(n - 1)
def factorial(n):
num = 1
for i in range(1, n + 1):
num *= i
return num