[알고리즘] 1. 재귀 알고리즘 (Recursion Algorithm)

안녕하세요! 학교에서 자바와 C, 파이썬을 배우기 시작하면서 알고리즘 공부도 반드시 해야할 것 같아 혼자 공부한 알고리즘도 같이 기록하려고 합니다! 알고리즘 중에서도 오늘은 재귀 알고리즘에 대해 정리하려 합니다. 재귀 ( Recursion ) 은 어떠한 것을 정의할 때 자기 자신을 참조하는 것을 말합니다. 그럼 재귀 알고리즘은 어떠한 함수, 메소드가 실행될 때, 또 다시 자기 자신을 불러 연산을 수행하는 것을 말 하겠죠? 재귀 호출이라고도 많이 부른다고 합니다. 재귀 알고리즘을 사용할때 주의 해야할 것이 반복문을 다룰때 처럼 종료 조건이 있어야 합니다. 종료 조건이 없으면 무한히 자기 자신 호출하게되어 무한 루프에 빠지게 됩니다. 재귀 알고리즘의 가장 유명한 예제들 두 가지를 보겠습니다. 1. 팩토리얼 ..
알고리즘 2020. 6. 16. 00:44
1
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG more
«   2025/01   »
일 월 화 수 목 금 토
1 2 3 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29 30 31
글 보관함