21.3.19
알고리즘 14일차
문제 : 팩토리얼과 재귀함수
-
접근한 법 : for loop -> 0,1 1,2 인덱스 순으로 계산되어서 실패. 결정적으로 이건 재귀가 아님
-
재귀함수란? :
자신을 정의할 때 자기 자신을 호출하는 함수
-
풀이코드
def factorial(n):
if n == 0:
return 1
# 0! = 1
if n == 1:
return 1
# 1! = 1
return n * factorial(n-1)
# 5,4,3,2,1 역순으로 간다는 것이 힌트
print(factorial(5))어렵지는 않았으나 오래 전에 풀었던거라 접근법이 틀렸음. 익숙해지기
- 추후 피보나치 등 다양한 수열 문제에 적용해봐야 하는 원리.
Author And Source
이 문제에 관하여(21.3.19), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@sinichy7/21.3.19알고리즘저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념
(Collection and Share based on the CC Protocol.)
좋은 웹페이지 즐겨찾기
