재귀함수

재귀함수

재귀 함수란 자기 자신을 호출하는 함수이다 public void recursion(){ System.out.println("This is recursion!"); recursion(); } // 출력 This is recursion! This is recursion! This is recursion! This is recursion! This is recursion! This is recursion! ... 재귀 함수가 적합한 상황 주어진 문제를 비슷한 구조의 더 작은 문제로 나눌 수 있는 경우 중첩된 반복문이 많거나 반복문의 중첩 횟수를 예측하기 어려운 경우 변수 사용을 줄여 변경 가능한 상태를 제거하여 프로그램 오류가 발생할 수 있는 가능성을 줄이는 경우 장점 불필요하게 여러 개의 반복문을 사용하지 ..