💡 오늘 한 일
-
Baekjoon 단계별 알고리즘 10단계(재귀) 시작
10단계 들어가기 전 재귀와 재귀함수에 대해 알고가기➰
재귀(Recursion) : 자신을 정의할 때 자기 자신을 재참조하는 방법
이를 프로그래밍에 적용한 재귀호출(Recursive call)의 형태로 많이 사용재귀함수 : 하나의 함수에서 자신을 다시 호출하여 작업을 수행하는 방식의 함수를 의미
재귀호출이나 되부름 이라고 불리기도 한다.
재귀함수 작성 시 함수 내에서 다시 자신을 호출한 후 그 함수가 끝날 때 까지 함수 호출 이후의 명령문이 수행되지 않는 다는 사실과 종료 조건이 꼭 포함되어야 한다는 부분을 인지하고 작성하면 무한루프 방지가 가능하다.✔ 장점 : 코드가 간결해지며 오류 수정이 용이
✔ 단점 : 코드를 이해하기 어려워질 수 있으며 기억공간을 많이 요구
팩토리얼의 개념과 위에 설명해 놓은 재귀를 이용하여 풀이
