재귀 알고리즘 하향식1 재귀 알고리즘 상향식/하향식 분석 방법(with 피보나치수열) HTML 삽입 미리보기할 수 없는 소스 1. 재귀 함수 분석 방법 재귀 함수의 분석 방법에는 1. 하향식 분석과 2. 상향식 분석 두 가지가 있다. 하향식 분석은 마지막에 종료되는 부분에서 반대로 이동하는 분석법이다.(콜스택의 가장 아랫부분) 상향식 분석은 가장 먼저 종료되는 부분에서 반대로 이동하는 분석법이고(콜스택의 가장 윗부분) 자세한 것은 아래 예시를 통해 설명한다. 2. 피보나치수열 문제를 통한 예시 private static int fibonacci(int n){ // 0, 1, 1, 2, 3, 5 if(n >= 2){ int result = fibonacci(n-1) + fibonacci(n-2); return result; } else{ return n; } } 우선 위의 예시는 자바 코드.. 2024. 1. 27. 이전 1 다음
