팩토리얼1 재귀함수(Recursion) 동적 계획법(DP)와 비교해 함께 공부하면 좋다. 재귀함수의 정의 함수 안에 자신의 함수를 다시 호출하는 함수를 의미한다. 재귀함수는 자신의 로직을 내부적으로 반복하다가, 일정한 조건이 만족되면 함수를 이탈하여 결과를 도출한다. ➕분할 정복(Divide and Conquer) 방식의 하나로 재귀함수를 활용한다. 문제를 나눌 수 없을 때까지 나누어서 각각을 풀면서 다시 합병하여 문제의 답을 얻는 알고리즘을 분할 정복 알고리즘이라고 한다. 재귀함수를 활용해 Top-Down(하향식 접근)해결 방식을 사용하는 특징이 있다. 재귀함수를 구현하는 두가지 방법 1. 재귀함수를 호출하는 부분을 상단에 두고 표현할 수 있다. # if문에서 보이는 것과 같이 일정한 조건을 만족하지 않으면 # 계속해서 자기 자신의 함수로 .. 2023. 4. 11. 이전 1 다음
