[알고리즘]Recursive - 1부터 N까지 출력

stack frame

<Stack Frame>

메모리의 스택(stack) 영역은 함수의 호출과 관계되는 정보(지역변수, 복귀주소, 매개변수)가 저장되는 영역이다.

스택 영역은 함수의 호출과 함께 할당되며, 함수의 호출이 완료되면 소멸된다.

 

 

<Recursion Stack Frame>

 

 

 

자연수 N이 입력되면 재귀함수를 이용하여 1부터 N까지를 출력하는 프로그램

import java.util.Scanner;

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

	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		int n = scanner.nextInt();
		recursive(n);
	}

}

---

결과

3
1 2 3