▶ 재귀함수 정의 단계에서 자신을 재참조하는 함수다. 동일한 로직이 반복되는 구조를 처리하기 위해 자신을 재 호출하는 기법이다. 장점 코드가 간결하다. 단점 과도하게 stack을 사용한다. 일반 loop문 으로도 구현이 가능하다. * 코딩 테스트에 자주 나온다. - factorial - hanoi tower ☞ 예제 ※ n!(Factorial) 을 구하는 함수를 작성하시오.
반응형
반응형