🔎 재귀 함수

재귀 함수란 호출한 함수 안에서 그 함수를 다시 호출함으로써 작업을 수행하는 방식이다. 주로 같은 행위가 반복될 때(반복문) 재귀함수를 사용한다.
재귀함수는 팩토리얼 문제, 피보나치, 문자열 거꾸로 출력 등에 사용할 수 있다.

📢 문제

0보다 크거나 같은 정수 N이 주어졌을 때 N! 을 출력하는 프로그램을 작성하시오.
백준 문제 링크

📢 풀이

사용 언어 : python
단순 for문을 사용해서 풀 수 있지만 재귀함수 사용하기
팩토리얼 계산을 위해 return에 함수(n-1)를 넣어 반복해준다.

💻 코드

for문 코드

num = int(input())
result = 1
for i in range(1,num+1):
    result = result * i
print(result)

재귀함수 사용 코드

num = int(input())
def result(n):
    answer = 1 # 런타임에러 주의
    if n > 0:
        answer = n * result(n-1) # n>0 동안 반복
    return answer
print(result(num))