여니의 Side Project/제주코딩베이스캠프 서포터즈 2기

[제주코딩베이스캠프] 눈떠보니 코딩테스트 전날 | 재귀함수2

여니's 2021. 8. 3. 12:22

* 재귀함수를 이용한 1부터 100까지의 합과 곱 구하기 *


1. 재귀함수 사용 x, for문 사용

# 재귀함수 사용 x def f(N): x=0 n=100 plus_sum=0 multi_sum=0 for i in range(n+1): plus_sum+=i for i in range(n+1): multi_sum*=i f(100)


2. 재귀함수 사용 o

def plus_f(n): if n<=1: return 1 else: return n+f(n-1) plus_f(100) def multi_f(n): if n<=1: return 1 else: return n*f(n-1) multi_f(100)