재귀알고리즘의 정의와 단점 및 단점극복방법과 사례

소개글

"재귀알고리즘의 정의와 단점 및 단점극복방법과 사례"에 대한 내용입니다.

목차

1. 재귀알고리즘

2. 재귀알고리즘의 단점

3. 단점을 극복하기 위한 방법

4. 재귀알고리즘의 예시
1) 하노이의 탑
2) 8퀸 문제

본문내용

재귀알고리즘
● 임의의 함수가 자신을 호출하는 것을 재귀 호출이라 하고, 재귀 호출을 이용하는 알고리즘
● 어떠한 이벤트에서 자기 자신을 포함하고 다시 자기 자신을 이용하여 정의되는 알고리즘
● 더 작은(단순한) 입력 값으로 자신을 호출하고, 더 작은(단순한) 입력에 대해 반환된 값에 간단한 연산을 적용해 현재 입력에 대한 결과를 얻는 알고리즘

참고 자료

컴퓨터개론 / 김종훈, 김종진 / 한빛아카데미(주) / 2013 / p131