재귀함수 함수가 직접 또는 간접적으로 자신을 호출 하는 프로세스다. for, while 반복문과 비슷한 기능이라고 볼 수 있다. public int factorial(int num){ if ( num == 0 ) return 1; // num 이 0일 경우 1 리턴하고 종료! return num * factorial(num-1); // factorial 메서드 안에 num 을 1씩 줄여가며 본인 메서드 호출 } public int fibonacci(int num){ // 피보나치 수열 a(n) = a(n-1) + a(n-2) 반복된다. ex) 0, 1, 1, 2, 3, 5, 8, 13 if ( num == 0 ) return 0; // 앞에 숫자 2개가 존재해야 하므로 선언 또는 해당 값일 때 종료 if..