재귀함수(Recursion) 메소드 정의시 자기 자신을 재참조하는 방법(=재귀호출) 무한 루프에 빠질 수 있는 위험이 있다. 스택 메모리를 차지하기 때문에 반복적 호출로 인해 스택 메모리가 커지게 되면 StackOverflow가 발생한다. 알고리즘 표현시 반복문보다 구현이 용이할 수 있다. 아래는 재귀함수의 단적인 예이다. package com.company; public class Recursion { public static void main(String[] args) { Danger(); } public static void Danger() { System.out.println("실행"); Danger(); } } 이 경우 무한 루프에 빠져 StackOverflowError를 내뱉는다. 때문에 재귀..
[알고리즘]재귀함수(Recursion)
2020. 2. 1.