사용 언어 - Python3
10872번: 팩토리얼 (브론즈5, 재귀)
문제 ★재귀 문제★
정답
재귀 함수 또는 for문으로 처리하기
(코드 풀이)
1. 정답1 - 재귀함수
def factorial(n) 재귀함수 정의하기
n이 0보다 클때만 result = n*factorial(n-1)
# 정답1
n = int(input())
def factorial(n):
result = 1
if n > 0 :
result = n * factorial(n-1)
return result
print(factorial(n))
2. 정답2 - for문
n이 0보다 클때만 i를 한개씩 증가시키면서 ans*= i 를 반복해준다.
# 정답2
n = int(input())
ans = 1
if n>0:
for i in range(1,n+1):
ans *= i
print(ans)
레퍼런스
- 정답 참고
- 정답 깃허브
'Algorithm > DFS&BFS&백트래킹&재귀' 카테고리의 다른 글
[프로그래머스 lv 2] 타겟 넘버 (0) | 2023.01.27 |
---|---|
[백준] 25501번 재귀의 귀재 (0) | 2023.01.23 |
[백준] 14889번 스타트와 링크 (1) | 2023.01.20 |
[백준] 14888번 연산자 끼워넣기 (0) | 2023.01.19 |
[백준] 2580번 스도쿠 (0) | 2023.01.19 |
댓글