[백준] 10872번
🔎 재귀 함수
재귀 함수란 호출한 함수 안에서 그 함수를 다시 호출함으로써 작업을 수행하는 방식이다. 주로 같은 행위가 반복될 때(반복문) 재귀함수를 사용한다.
재귀함수는 팩토리얼 문제, 피보나치, 문자열 거꾸로 출력 등에 사용할 수 있다.
📢 문제
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))
Author And Source
이 문제에 관하여([백준] 10872번), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다
https://velog.io/@pinkpig_21/백준-10872번
저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념
(Collection and Share based on the CC Protocol.)
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))
Author And Source
이 문제에 관하여([백준] 10872번), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@pinkpig_21/백준-10872번저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)