최근 포스트

[김태원 알고리즘] 재귀함수와 스택🌟

최대 1 분 소요

재귀함수란 자기가 자기 자신을 반복하여 호출하는 함수이다. 이러한 특성을 이용해 “반복문”의 효과를 낼 수 있다. (알고리즘 문제 풀이에서 재귀함수는 반복문의 대체제로 볼 수 있다!) 아래 두 예제 비교해보자 예제 1 ```py def DFS(x): if x > 0: ...