[Python 자료구조] 재귀 알고리즘

⭐ 재귀 알고리즘(recursive algorithms)

1. 재귀함수란?

• 하나의 함수에서 자신을 다시 호출하여 작업을 수행하는 것

재귀 호출의 종결 조건 (중요!)

def sum(n):
	if n ~~~ :
		~~~~
		# 매우중요!
	else:
		~~~~
		sum(~~)

효율성

• 사람이 이해하기는 좋지만 성능이 좋을지는 알 수 없다. 효율성에 대해 생각해보는 것도 중요!

def sum(n):
	if n <= 1:
		return n
	else:
		return n + sum(n-1)

def sum(n):
	return n * (n+1) // 2