[자료구조,알고리즘]재귀1 재귀의 이해 및 활용 재귀(再歸) : 원래의 자리로 되돌아가거나 되돌아옴. 재귀를 코드로 표현하면 ? function recursion () { console.log("This is") console.log("recursion!") recursion() } recursion 함수를 호출하면 같은 코드가 계속해서 실행됩니다. 이러한 recursion 함수처럼 자기 자신을 호출하는 함수 = 재귀 함수 재귀 함수를 잘 활용하면 반복적인 작업을 해야하는 문제를 좀 더 간결한 코드로 풀어낼 수 있습니다. 재귀로 문제를 해결하는 단계 1. 문제를 좀 더 작게 쪼갭니다. 2. 1번과 같은 방식으로, 문제가 더는 작아지지 않을 때까지, 가장 작은 단위로 문제를 쪼갭니다. 3. 가장 작은 단위의 문제를 풂으로써 전체 문제를 해결합니다. ex.. 2023. 2. 13. 이전 1 다음