재귀를 사용한 팩토리얼, 피보나치 구현

 

팩토리얼이란

n이 하나의 자연수일 때, 1에서 n까지의 모든 자연수의 곱을 n에 상대하여 이르는 말이다

def factorial(n):
  if n == 1:
    return n
  return n * factorial(n - 1)
print(factorial(100))

재귀에서 중헌것은 반복되는 루프를 빠져나올 수 있는 조건식!

 

 

 

피보나치 

https://ko.wikipedia.org/wiki/피보나치_수

 

n값은 n의 앞선 두 항에 피보나치 수열이 적용된 값의 합이다.

재귀를 써서 해결해봤다.

def fibonacci(n):
  if n <= 1:
    return n
  return fibonacci(n-1) + fibonacci(n-2) 
print(fibonacci(3))