[DataStructure&Algorithm] 재귀 함수

section : DFS

 

풀이 1

public class Main {
public void DFS(int n){
if(n==0) return;
else {
DFS(n - 1);
System.out.print(n+" ");
}
}

public static void main(String[] args){
Main m = new Main();
m.DFS(3);
}
}

 

comment : 재귀 함수에 대해 배웠다. 함수가 호출되면 스택에는 함수의 매개변수, 호출이 끝난 뒤 돌아갈 반환 주소값, 함수에서 선언된 지역 변수 등이 저장된다.  이렇게 스택 영역에 차례대로 저장되는 함수의 호출 정보를 스택 프레임(stack frame)이라고 한다.

 

출처 : https://www.tcpschool.com/c/c_memory_stackframe