재귀함수 (1) 썸네일형 리스트형 피보나치 수열 with 재귀(메모이제이션) 피보나치 수열의 총 항을 입력받아 피보나치 수열을 출력한다. 예를들어 5를 입력 받으면 1, 1, 2, 3, 5를 출력한다. 재귀함수를 사용해 구현을 할 계획인데 우선 재귀의 기본 형태부터 구현하여 원리를 이해해 본다. public static void main(String[] args) { System.out.println(DFS(5)); } public static int DFS(int n) { if(n == 1) return 1; else if(n == 2) return 1; else return DFS(n - 2) + DFS(n - 1); } 우선 위 코드는 피보나치 수열의 n번째 항을 구하기 위해 이전전항(n-2)와 이전항(n-1)의 항을 재귀하며 값을 구하고 최종 합산하여 결과를 출력한다. 대.. 이전 1 다음
