재귀 알고리즘의 속성과 회문 판단에 재귀 응용
2019. 10. 7.
재귀 알고리즘의 속성 ko.khanacademy.org 앞서 팩토리얼 함수를 통해 재귀 함수를 구현해봤습니다. 이제 기본 개념을 정리해보겠습니다. 어떤 문제를 해결하기 위해, 문제의 범위보다 약간 좁은 하위 문제를 해결합니다. 그 다음에 하위 문제에 대한 해답을 이용하여 원래 문제를 해결합니다. n!의 경우 n!을 바로 계산안하고 더 작은 하위 문제인 (n-1)!을 계산했습니다. 그리고 하위 문제의 해답을 이용하여 n!의 값을 계산했습니다. 재귀 알고리즘의 조건 재귀 알고리즘이 실제로 작동하려면 더 좁은 하위 문제가 base case(탈출 조건)에 도달하여 재귀 함수가 끝날 수 있어야합니다. n!을 계산할 때 n은 계속 작아져 0!에 도달하게됩니다. 재귀 알고리즘에는 이러한 base case가 반드시 필..