재귀 호출 자기 자신을 호출하여 순환 수행 재귀호출방식을 사용하면 프로그램의 크기를 줄이고 간단하게 작성 가능! But, 실무에서 쓰면 욕먹음(되도록 쓰지말자) 시간복잡도 계산이 반복문에 비해 어렵다 반복문보다 메모리 사용량 많고, 수행 시간이 길어 질 수 있음 함수 호출 많이해서 StackOverFlow 가능성있음 종결조건을 확실하게 하지않으면 무한반복 무한 반복이 일어나면 CPU 크래쉬 발생(반복문은 메모리 부족하면 알아서 멈춤) 재귀 호출 예시1 - 팩토리얼 private int factorial(int n){ if(n == 1) return 1; return n * factorial(n - 1); } 재귀 호출 예시2 - 피보나치 수열 0과 1로 시작하고 이전의 두 수 합을 다음 항으로 하는 수열..
