신코불이 : 신나는 코딩 불타는 이 밤

재귀 함수 Recursion Function 재귀 함수란 자기 자신과 같은 메소드를 계속 호출하는 함수를 말한다. 재귀 함수는 무한 루프를 방지하기 위해 적어도 하나의 base case (기저 조건) 가 존재해야 한다. 따라서 모든 함수는 결국 base case에 수렴해야 한다. 재귀 함수의 장점 1. 가독성이 좋다. 기본적으로 재귀 함수는 모두 반복문으로 표현할 수 있다. 그러나 알고리즘 자체가 재귀적인 표현이 자연스러운 경우 재귀 함수를 쓰는 것이 코드량과 변수가 줄어들어 가독성이 향상된다. ex) 피보나치 수열 1 2 3 4 5 6 public static int fibonacci(int n) { if (n