코드출처: Doit! 자료구와 함께 배우는 알고리즘 입문 (자바 편)의 174~177페이지 다음의 간단한 재귀함수를 비재귀적으로 표현해보자. 이 활동은 재귀함수의 동작 과정의 이해를 돕는다. 이번 포스팅의 학습 목적은 "재귀함수의 동작 원리를 깔끔하게 이해하여, 같은 동작을 비재귀적으로 표현할 줄 알기"이다. 1. 다음의 재귀함수를 보자. static void recur(int n) { if (n>0) { recure(n-1); System.out.println(n); recur(n-2); } } 두 번의 재귀호출이 존재하는 메서드 recur이다. 동작 설명: 메서드의 인자로 어떤 양수 n이 들어오면, - recur(n-1) 동작이 완전히 수행된 후 - n을 출력하고 - recur(n-2) 동작이 완전히..