DFS(깊이우선탐색)기초 - 0. [선수지식] 재귀함수와 스택

재귀함수

자기 자신을 호출하는 함수

재귀함수 작동할때 스택 자료구조를 사용

반복문의 효과를 낼 수 있다 (반복문의 대체, 3중4중 for문 )

출력 후 재귀함수 호출

재귀함수 호출 후 출력

재귀함수 호출 과정

재귀함수 반환 과정

1을 반환하며 이전에 return 하였던 값들을 곱한 뒤

다시 반환해가는 과정을 거칩니다





https://m.blog.naver.com/jsky10503/221248164066

재귀(Recursion)호출로 알아보는 알고리즘기초